AN  EXAMPLE  OF  HUMAN  CHESS  PLAY  IN  THE  C 


LIGHT  OF  CHESS  PLAYING  PROGRAMS 


Allen  Newell  and  Herbert  A.  Simon 
AUGUST,  1964 


COPY  .  OF _ 

MiJ,;ur!vH£  $ . 


3.<«> 

<97  6" 


a  AUG  11196b 


8 


DDC-IRA  E 


CARNEGIE  INSTITUTE  OF  TECHNOLOGY 


l&yyir’tf 


An  Example  of  Human  Chess  Play  in  the 
Light  of  Chess  Playing  Programs 


Allen  Nevell  and  Herbert  A.  Simon 
August,  1964 


This  paper  is  to  appear  in  a  volume  honoring  Norbert  Wiener.  It 
may  not  be  used  or  reproduced  vithout  the  permission  of  the  authors. 
This  research  vas  supported  in  part  by  Research  Grant  MH-07722-01 
from  the  National  Institutes  of  Health  and  in  part  from  contract 
from  the  Advanced  Research  Projects  Agency. 


Carnegie  Institute  of  Technology 


An  Example  of  Human  Chess  Play  in  the  Light  of  Cheaa  Playing  Programs1 
Allen  Newell  and  Herbert  A.  Simon 

Game  playing  machines  have  occupied  a  prominent  role  in  the  history 
of  cybernetics,  standing  as  easily  understood  examples  of  artificial  intel¬ 
ligence.  Chess  has  a  favored  place  in  these  discussions,  no  doubt,  because 
of  its  reputation  in  the  West  as  a  pure  contest  of  intellect.  Wiener  himself 
devoted  a  small  appendix  in  Cybernetics  to  observing  how  a  chess  automaton 
might  be  built,  and  he  returned  to  the  theme  again  and  again  in  later  writings 
and  talks.  Gradually  the  examples  shifted  from  chess  programs  to  checker  pro¬ 
grams,  due  to  the  phenomenal  effectiveness  of  Samuel's  checker  program,  and 
its  ability  to  improve  its  performance  from  experience.  In  all  of  these  dis¬ 
cussions  Wiener's  immediate  object  was  to  establish  the  intellectual  power  of 
machines  as  a  premise  for  his  social  criticism  and  concern  (to  use  his  own 
words)  with  the  human  use  of  human,  beings. 

A  discussion  of  chess  playing  could  follow  this  line  of  analysis  — 
could  concentrate  on  the  current  status  of  chess  programs  and  their  impli¬ 
cations  for  whether  machines  do  or  do  not  pose  a  threat  to  the  evolution  of 
our  society.  But  the  study  of  chess  programs  can  serve  other  interests;  for 
example,  interests  in  human  psychology.  How  do  humans  in  fact  play  chess  or, 
more  generally,  how  do  they  think  and  reason?  Wiener's  own  interest  in  game 
playing  programs  apparently  never  had  this  motivation,  but  he  was  deeply 
interested  in  related  questions  at  a  more  physiological  level.  He  was  hopeful 

1  We  would  like  to  acknowledge  our  indebtedness  to  Harvey  E.  Wagner,  who 
obtained  and  made  a  preliminary  analysis  of  the  protocol  discussed  in  this 
paper.  This  research  reported  here  was  supported  in  part  by  Research  Grant 
MH-07722-01  from  the  National  Institutes  of  Health  and  in  part  from  Contract 
SD-146  from  the  Advanced  Research  Projects  Agency. 


that  at  many  points  an  understanding  of  artificial  mechanisms  would  yield  in¬ 
sight  and  guidance  in  problems  in  human  physiology. 

This  paper  is  concerned  vith  the  use  of  chess  programs  to  study 
human  thinking.  The  vork  on  chess  programs  has  produced  a  collection  of 
mechanisms  sufficient  to  play  chess  of  modest  caliber.  Independently  of  their 
detailed  characteristics,  they  help  understand  vhat  must  be  done  in  order  to 
play  chess.  Other  problem  solving  programs  also  contribute  to  this  under¬ 
standing,  but  for  convenience  ve  vill  restrict  our  attention  to  chess  programs, 
viewed  as  tools  of  analysis  to  explore  how  humans  play  chess.  Since  consider¬ 
able  previous  analysis  already  provides  substantial  evidence  of  the  fruitful¬ 
ness  of  these  tools,  ve  vill  say  little  about  the  relation  of  models,  theories 
and  simulations  to  the  things  they  talk  of  (Green,  1963;  Newell  and  Simon,  1963). 

Our  approach  vill  be  to  examine  in  some  detail  the  behavior  of  a  man 
deciding  vhat  move  to  make  in  a  specific  middle  game  position.  We  have  avail¬ 
able  a  protocol,  a  transcript  of  the  verbal  behavior  of  the  man  vhile  he  is 
analysing  the  board  and  making  his  decision.  Previous  vork  vith  protocols  in 
other  tasks  (proving  theorems,  guessing  sequences,  learning  concepts)  has  aimed 
at  constructing  computer  programs  that  match  the  behavior  in  detail.  In  this 
paper  ve  vill  undertake  only  the  first  stages  of  such  an  analysis,  laying  bare 
the  reasoning  the  subject  employed,  by  examining  his  protocol  in  detail.  The 
analysis  vill  draw  upon  our  general  knowledge  about  reasoning  mechanisms  and 
hov  to  organize  information  processing. 

We  vill  first  summarize  briefly  vhat  has  been  learned  to  date  from 
vork  on  chess  programs.  Then  ve  vill  discuss  human  performance  in  chess.  With 
these  preliminaries  out  of  the  vay  ve  vill  devote  the  remainder  of  the  paper 
to  the  analysis  of  the  protocol. 
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Chess  Playing  by  Programs 

Basic  approach.  The  fundamental  scheme  used  for  playing  chess  by 
computers  vas  introduced  very  early.  In  19^8  Wiener  described  the  scheme  thus: 

I  think  it  possible  to  construct  a  relatively  crude  but  not 
altogether  trivial  apparatus  for  this  purpose  [i.e.,  to  play 
chess].  The  machine  must  actually  play  —  at  high  speed  if 
possible  —  all  its  ovn  admissible  moves  and  all  the  opponent’s 
admissible  ripostes  for  tvo  or  three  moves  ahead.  To  each 
sequence  of  moves  it  should  assign  a  certain  conventional 
valuation.  Here,  to  checkmate  the  opponent  receives  the  highest 
valuation  at  each  stage,  to  be  checkmated,  the  lowest;  while 
losing  pieces,  taking  opponent’s  pieces,  checking,  and  other 
recognizable  situations  should  receive  valuations  not  too 
remote  from  those  which  good  players  would  assign  them.  The 
first  of  an  entire  sequence  of  moves  should  receive  a  valuation 
much  as  von  Neumann's  theory  would  assign  it.  At  the  stage  at 
which  the  machine  is  to  play  once  and  the  opponent  once,  the 
valuation  of  a  play  by  the  machine  is  the  minimum  valuation  of 
the  situation  after  the  opponent  has  made  all  possible  plays. 

At  the  stage  where  the  machine  is  to  play  twice  and  the  opponent 
twice,  the  valuation  of  a  play  by  the  machine  is  the  minimum 
with  respect  to  the  opponent's  first  play  of  the  maximum  valu¬ 
ation  of  the  plays  by  the  machine  at  the  stage  when  there  is 
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only  one  play  of  the  opponent  and  one  by  the  machine  to  follov. 
This  process  can  be  extended  to  the  case  vhen  each  player  makes 
three  plays,  and  so  on.  Then  the  machine  chooses  any  one  of 
the  plays  giving  the  maximum  valuation  for  the  stsge  n  plays 
ahead,  vhere  n  has  some  value  on  vhich  the  designer  of  the 
machine  has  decided.  This  it  makes  as  its  definitive  play. 

Such  a  machine  would  not  only  play  legal  chess,  but  a 
chess  not  so  manifestly  bad  as  to  be  ridiculous. .. (Wiener,  19^8, 

pp.  193-19*0 

This  set  of  ideas,  as  the  paragraph  indicates,  is  based  on  a  game  theoretic 
analysis  in  the  style  of  von  Neumann  and  Morgenstern.  The  matter  vas  more 
thoroughly  explored,  although  still  in  an  essentially  discursive  vein,  by 
Shannon  in  1950  (Shannon,  1950).  It  vas  not  until  1957  that  the  first  chess 
program  vas  constructed  (ignoring  some  hand  simulations  and  some  programs  for 
playing  end  games)  (Kister,  et  aL,  1957).  Several  programs  were  constructed 
betveen  1957  and  1959  (Bernstein,  et  al,  1953 ;  Newell,  Shav  and  Simon,  1958) 
after  which  a  period  of  relative  quiescence  ensued.  Recently,  however,  a  few 
new  programs  have  been  put  into  operation.  One  of  these,  constructed  at  MIT, 
is  probably  the  best  chess  playing  program  to  date  (Kotok,  19&2).  It  has  done 
well  on  occasion  against  quite  good  players  when  given  such  odds  as  Queen  or 
Rook. 

It  has  been  noted  many  times  that  when  chess  is  viewed  in  game 
theoretic  terms,  it  consists  of  an  exponentially  expanding  tree  of  consequences, 
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vhich  has  about  30  branches  per  node  and  runs  about  4o  moves  (80  half  moves) 
deep.  This  results  in  seme  10  end  points  to  be  examined,  if  the  "Whole  tree 
is  to  be  searched.  The  problem  faced  by  all  the  chess  programs  (and  they  have 
all  used  the  growing  tree  as  a  framework)  is  how  to  reduce  the  number  of 
positions  examined  to  seme  reasonable  size.  As  the  quotation  from  Wiener 
indicates,  the  original  ideas  were  fairly  simple:  terminate  the  search  at  some 
depth,  n,  and  substitute  for  the  unknown  value  of  the  position  a  score  that 

O 

seems  reasonable  in  the  light  of  chess  knowledge  .  One  early  program  (Klster, 
et  al,  1957)  played  in  essentially  this  fashion,  using  n  to  be  four  half  moves 
(vhich  leads  to  about  10^  positions  considered  in  total). 

Mechanisms.  Generally,  the  chess  programs  have  developed  in  the 
direction  of  making  as  many  aspects  of  the  situation  as  possible  variable  — 
what  moves  are  to  be  considered,  how  deep  to  search,  etc..  Various  rules 
(called  heuristics)  are  used  to  determine  these  variables  as  a  function  of 
the  particular  chess  position  and  the  need  to  limit  search.  We  can  distill 
the  essence  of  these  programs  in  the  following  collection  of  mechanisms  (not 
all  of  which  are  used  in  any  one  program): 
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In  checkers  it  has  proved  possible  to  have  the  program  optimize  its 
scoring  function  both  by  play  and  by  analysing  recorded  master  games 
(Samuel,  1959);  however,  this  has  not  been  tried  seriously  in  chess. 


Plausible  move  generators.  Given  a  position  these  generators 
produce  moves  that  are  appropriate  in  terms  of  standard  chess 
theory. 

Example:  Generate  all  moves  that  add  a  defender  to 
an  attacked  man. 

Exeaple:  Generate  all  moves  that  occupy  a  veak 
square  of  the  opponent  ("veak  square" 
is  a  standard  chess  concept). 


Considered-moves  rule.  This  rule  chooses  various  of  the 
plausible  move  generators,  considering  them  in  some  order, 
until  a  sufficient  number  of  moves  have  been  obtained'. 

Example:  Take  the  first  7  plausible  moves. 

Example:  Take  all  the  moves  the  plausible 
move  generators  can  suggest. 

Example:  Generate  all  moves  according  to  some 

plausible  move  generators,  and  keep  only 
those  that  are  not  "foolish"  —  say,  that 
do  not  leave  the  man  en  prise. 

Static  evaluation.  This  routine  assigns  to  a  position  an 
overall  value  or  score. 

Example:  Let  S  =  (value  of  men  on  board,  taking 
Q  =  9>  ...,  P  =  1)  +  (total  squares  men 
can  move  to);  then 
static  value*  S (White )/s( Black) 

Example:  In  addition  to  S  above,  assign  points  for 
the  safety  of  the  King  position,  isolated 
pawns,  weak  squares,  open  files,  etc., 
etc.,  etc. 

Static  position  test.  If  a  position  is  static,  then  it  can 
be  assigned  the  static  value.  If  it  is  not  static,  the 
consequences  to  be  found  by  making  the  considered  moves 
must  be  examined  (the  position  is  then  called  dynamic). 

Example:  If  the  move  is  N-deep,  it  is  static; 

if  it  is  less  than  N-deep,  it  is  dynamic. 

Example:  If  capture  is  possible,  the  position  is 
dynamic;  otherwise  it  is  static. 
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-  Value  Inference  procedure.  This  determines  the  value 

of  a  dynamic  position  from. the  values  of  its  consequences. 
(This  applies  only  to  dynamic  positions,  since  static 
positions  already  have  values  assigned.) 

Exotic:  (Minimax):  The  score  shall  he  the  best 
attainable  according  to  the  interests 
of  the  side  which  can  choose  the  move. 

If  points  are  counted  with  respect  to 
White,  this  involves  maximizing  for 
White  and  minimizing  for  Black. 

-  Move  selection  rule.  This  chooses  the  move  to  be  played 
from  the  given  position,  as  a  function  of  the  values  of 
the  considered  moves. 

Example:  (Choose  the  move  with  the  best  value  either 
maximum  or  minimum  as  the  case  may  be). 

Example:  Choose  the  first  move  that  attains  a  value 
better  than  an  aspiration  level  (either 
greater  or  less  as  the  case  may  be). 


Programs  constructed  in  the  spirit  of  the  scheme  presented  above  do 

not  eliminate  the  exponential  growth  of  the  tree  of  consequences;  they  only 

serve  to  control  it.  Exploration  ranges  from  about  50  positions  up  to  about 

800,000  depending  on  the  heuristics.  Figure  1  shows  an  exploration  tree 

from  one  of  our  own  programs  (most  of  the  other  programs  explore  too  many 

positions  to  permit  human  examination  of  the  search  tree).  In  Figure  1  the 

positions  considered  are  indicated  by  small  circles,  the  initial  position 

being  in  the  upper  left  corner.  The  moves  considered  are  the  branches 

3 

extending  to  the  right  and  below;  each  is  labeled  with  the  move  . 


3 


Standard  English  chess  notation  is  used,  except  that  Black  men  are  primed 
to  permit  identification  in  contexts  where  the  side  is  not  apparent. 


-  7a  - 


t BLACK  fcWWTE  £.  BLACK  S.WHITE  1  BLACK  H  WHITE 


Figure  1:  Exploration  tree  of  chess  program 


Figure  1  (continued) 
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The  dashed  branches  indicate  that  no  move  vas  generated,  but  that  analysis 
■was  continued  vith  the  next  move  of  the  opponent.  Thus  in  Figure  1  five 
initial  moves  vere  considered  by  Black,  three  vith  the  Q’,  one  “No-move®*  and 
one  vith  the  Nf.  The  final  positions  are  marked  vith  +  or  -,  vhich  is  the 
relative  evaluation  for  the  side  making  the  move  —  i.e.,  Black. 

All  of  the  specific  knovledge  about  the  game  of  chess  is  buried 
inside  the  parts  of  the  scheme  —  in  the  programs  that  determine  vhat  moves 
are  plausible,  in  the  static  evaluation  function  that  specifies  hov  much 
a  piece  is  vorth  relatively  speaking,  and  so  on.  The  scheme  itself  is  quite 
general.  Similar  schemes  of  selective  search  are  used  in  most  of  the  other 
problem  solving  and  game  playing  programs,  such  as  the  checker  programs  and 
the  theorem  proving  programs.  The  general  conclusion  from  all  of  these  is 
that  heuristic  search  (that  is,  search  under  the  control  of  rules  that  prune 
and  shape  the  groving  tree  of  possibilities)  is  sufficiently  poverful  to 
produce  problem  solving  at  a  level  that  is  interesting  by  human  standards. 

Chess  mating  program.  The  efficacy  of  heuristic  search  techniques 
has  been  further  verified  in  a  somevhat  special  but  more  demanding  part  of 
chess  —  the  ulscovery  and  verification  of  mating  combinations.  One  aspect 
of  good  human  play  is  the  ability  to  discover  mates  that  are  up  to  eight 
moves  or  even  more  into  the  future,  (over  sixteen  half-moves,  in  terms  of  the 
expanding  tree).  With  this  depth  any  exponential  expansion  generates  huge 
numbers  of  positions  to  be  examined;  consequently,  the  mating  combination 
task  affords  a  nice  test  of  hov  poverful  these  problem  solving  techniques  are. 
Figure  2  shovs  and  example  of  a  computer  program  for  discovering  mating 
combinations  at  vork  on  a  position  that  arose  in  a  geane  of  Ed.  Lasker  v. 


-  8a  - 

1WHITI  f,  BLACK  2.WHITE  E.BLACK  3.WHITE  3.BLACK  4.WHITE  4. BLACK 


i* 


H-N3eA  q 

*£$* 5hQ 

N«Bfeh  /-nK*-K3 


J<-H4 


K-W 


,M*BTch 


*0©3e 


IN-QBSch 


iN-Q6ch 


IN-H6 


I5.WHITE  5.BLACK 


*R3ch 


P-N3ch  qK*-B6 
N-OFxh 


N-K5ch 


B-Blch 

R-R2ch 


R-NIch 


Figure  2:  Exploration  tree  of  mating  combination  program 
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Figure  2  (continued) 
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Thomas  (Simon  and  Simon,  1962).  The  program,  in  this  instance,  discovers  a 
combination  that  is  eight  moves  deep  after  examining  only  52  branches  of  a 
search  tree.  The  heuristic  chiefly  responsible  for  this  program's  pover  is 
the  rule  that  it  explore  first  those  moves  to  vhich  the  opponent  has  the 
fewest  replies.  This  heuristic  is  derived  from  the  idea  that  only  if  the 
opponent  is  highly  constrained  will  a  mate  be  possible;  it  has  the  important 
side  effect  that  it  limits  the  tree  to  an  almost  constant  width. 

Chess  Playing  by  Humans 

Few  studies  have  been  made  of  the  psychology  of  playing  chess.  The 
most  important  work  is  that  of  de  Groot  (de  Groot,  1964);  most  of  the  other 
studies  are  so  general  in  their  comments  as  not  to  be  relevant  to  our 
discussion.  De  Groot  examined  in  great  detail  the  protocols  of  a  number  of 
chess  players,  who  were  analysing  positions  in  order  to  choose  a  move.  Their 
skill  ranged  from  good  club  players  up  to  grandmasters.  The  position  we 
will  analyse  here  was  taken  from  de  Groot' s  book  (Position  A),  and  perhaps 
the  chief  difference  between  our  procedure  and  his  is  that  we  used  a  tape 
recorder,  whereas  de  Groot  did  his  work  before  such  devices  were  readily 
available . 

The  general  characteristics  of  our  subject's  protocol  agree  well  with 
de  Groot *s  analysis,  and  a  summary  of  de  Groot' s  main  points  will  serve  to 
summarize  the  gross  features  of  our  subject's  behavior  as  well. 

Selective  Search.  Humans  playing  chess  spend  a  very  substantial 
amount  of  their  time  searching  for  the  consequences  of  the  moves  they  are 
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considering*  The  search  is  highly  selective,  looking  at  only  a  fev  of  the 
multitude  of  possible  continuations.  There  is  no  evidence  that  the  total 
number  of  different  positions  considered  by  a  player,  during  an  analysis 
lasting  up  to  fifteen  minutes  or  so,  exceeds  one  hundred.  Evidence  as  to  how  * 
many  positions  are  considered  is  obtained  by  protocol  analysis  of  the  sort- 
we  will  conduct  below.  The  estimates  err  on  the  low  side,  since  players  may 
fail  to  mention  positions  they  consider,  but  by  no  stretch  of  the  uncertainties 
could  the  estimates  be  more  than  doubled. 

Both  facts  mentioned  above  --  that  players  do  search,  but  that  they 
search  only  a  small  space  —  are  important  in  assessing  existing  chess 
programs  as  descriptions  of  human  chess  playing.  Programs  that  search 
thousands  or  tens  of  thousands  of  positions  per  analysis  are  almost  certainly 
proceeding  quite  differently  from  humans.  On  the  other  hand,  those  programs 
that  search  much  more  selectively  may  be  more  relevant. 

Elementary  concepts.  Superficially,  the  same  kinds  of  elementary 
chess  concepts  are  Involved  in  human  play  as  appear  in  chess  programs: 
attacks,  defenses,  pins,  open  files,  isolated  pawns,  and  so  on.  This  is  to 
be  expected,  of  course,  since  the  chess  programs  are  written,  by  and  large, 
by  chess  playing  programmers  and  rely  heavily  on  the  standard  chess  literature. 
However,  the  occurrence  of  the  same  concepts  in  both  programs  and  protocols 
does  not  imply  that  they  have  precisely  the  same  extension,  nor  (more  important) 
that  the  concepts  are  used  in  the  same  way  in  both  analyses. 

Global  concepts.  There  are  concepts  in  human  chess  playing  that  are 
much  more  global  than  those  above;  for  example,  "a  developed  position, " 
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“control  of  the  center, "  "a  von  position,  “  "a  veak  King  side, ”  “a  closed 
position.”  Their  counterparts  in  current  chess  programs  occur  mostly  in  the 
static  evaluation  processes,  and  no  one  maintains  that  the  correspondence  is 
very  close.  To  date  the  vork  on  chess  programs  has  not  shed  much  new  light 
on  these  higher- level  concepts.  More  generally,  psychology  has  had  little  to 
say  about  hov  global  concepts  organize  behavior. 

Episodes.  Human  chess  analysis  is  broken  up  into  separate  episodes. 

As  one  vould  expect  in  a  task  in  vhich  the  subject  is  plunged  into  a  complex 
situation,  initially  he  orients  himself  to  the  board  position.  He  also  sums 
up  at  the  end  in  deciding  on  the  single  move  he  vill  play.  The  number  of 
episodes  betveen  these  boundaries  is  variable  and  depends  on  the  level  of 
analysis.  De  Groot  distinguished  three  major  episodes,  vhich  he  called  phases 
(he  included  the  initial  orientation  as  a  fourth):  exploration,  elaboration 
and  proof.  But  vithin  these  phases  many  discontinuities  in  the  problem 
solving  process  occur  vhich  mark  the  boundaries  of  still  smaller  episodes. 

More  important  are  the  characteristics  of  different  types  of  episodes,  discussed 
belov. 


Progressive  deepening.  There  often  occurs  vhat  de  Groot  calls  pro¬ 
gressive  deepening:  the  analysis  of  a  move  is  revorked  repeatedly,  going  over 
old  ground  more  carefully,  exploring  nev  side  branches  and  extending  the 
search  deeper.  Indeed,  some  players  start  by  conducting  a  sample  variation 
to  orient  themselves  to  the  position.  This  idea  of  “rough  cut,  fine  cut, “  to 
use  a  term  proposed  by  J.  C.  Shav,  is  not  prominent  in  chess  programs,  although 
there  have  been  some  proposals  along  this  line.  The  MIT  program  referred  to 
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earlier  does  examine  all  legal  moves  statically  to  select  out  the  plausible 
moves  to  be  considered  to  greater  depth. 

Exploration  and  verification.  Some  episodes  are  devoted  to  exploring 
for  nev  information;  others  are  devoted  to  proving  or  disproving  a  hypothesis 
(i.e.,  to  verification).  Search  may  be  conducted  in  quite  different  vays  in 
the  tvo  cases,  since  the  information  sought  is  different.  The  general  tendency 
in  human  behavior  to  deal  vith  a  complex  vorld  by  a  sequence  of  singular 
hypotheses  rather  than  by  narroving  possibilities  deductively  using  the  full 
amount  of  incoming  information,  is  veil  attested  (Bruner,  Goodnow  and  Austin, 
1956).  In  general,  the  human  player  has  no  way  to  squeeze  all  the  information 
out  of  each  nev  observation  on  the  board;  dealing  vith  hypotheses  seriatim 
throvs  avsy  much  information  but  melees  the  cognitive  task  manageable.  Although 
there  are  programs  that  create  and  test  hypotheses  (Feldman,  19^3;  Kochen,  I96I), 
existing  chess  programs  make  no  use  of  these  mechanisms. 

Problem  definition.  Human  chess  players  periodically  attempt  to 
redefine  vhat  the  problem  is.  The  redefinition  is  usually  a  conclusion  based 
on  the  immediately  prior  analysis  and  is  accepted  as  the  nev  vorking  assumption. 
These  summaries  are  put  forward  in  rather  general  terms  e.g.,  "In  any  case 
White  vill  have  to  extract  seme  profit  from  that  veakness  after  all."  One 
might  be  tempted  to  think  of  this  as  hypothesis  formation,  but  it  is  not. 
Hypotheses  can  arise  (and  be  accepted  and  hence  worked  on)  without  deliberate 
summarization;  and  likewise,  after  an  attempt  to  redefine  the  problem,  there 
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is  normally  no  testing  activity  devoted  to  proving  or  disproving  the  efficacy 
of  the  nev  problem  definition,,  Nothing  of  the  process  of  redefinition  occurs 
in  current  chess  programs. 

Position  evaluation.  A  major  difference  betveen  human  play  and  most 
chess  programs  lies  in  the  evaluations  of  positions.  The  evaluation  by 
de  Groot 's  subject’s  were  often  rather  elementary,  mentioning  a  single  advan¬ 
tage  (e.g.,  ’’and  Black  gains  an  open  file").  This  is  in  contrast  —  although 
not  in  contradiction  —  to  the  rather  elaborate  polynomial  evaluations  that 
have  been  used  in  most  chess  and  checkers  programs.  In  human  play  there  seldom 
occurs  a  balancing  of  many  factors,  some  pro,  some  con,  to  arrive  at  an  over 
all  estimate.  Sometimes  de  Groot’s  subject  used  very  global  phrases  such  as 
"...  and  it’s  a  won  position  for  White,"  where  it  is  not  possible  to  see  what 
structure  or  feature  of  the  position  leads  to  the  evaluation.  However,  human 
players  generally  make  evaluations  at  the  terminal  positions  of  each  line  of 
search  (the  static  positions  of  chess  programs)  and  make  no  evaluations  at 
intermediate  positions  (the  dynamic  position  of  chess  programs).  In  this 
respect,  players  and  programs  agree. 

Perceptual  processes.  AH  of  the  features  we  have  mentioned  will  be 
illustrated  by  our  subject's  protocol.  One  other  feature  of  human  play, 
discussed  in  detail  by  de  Groot,  will  be  absent.  In  trying  to  find  measures 
to  distinguish  strong  from  weak  players  (other  than  making  the  correct  move), 
de  Groot  was  singularly  unsuccessful  with  the  statistics  of  search  and  analysis 
—  e.g.,  the  number  of  positions  examined.  (However,  the  worst  of  de  Groot’s 
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players  were  good  enough  to  play  occasionally  in  local  tournaments  in 
Amsterdam. )  He  finally  succeeded  in  separating  strong  frcm  weak  players  by 
using  perceptual  tests  involving  the  reproduction  of  chess  positions  after 
brief  exposure  to  them  (3-7  seconds).  The  grandmaster  was  able  to  reproduce 
the  positions  perfectly,  and  performance  degraded  appreciably  with  decrease 
in  chess  ability.  De  Groot  was  led  to  propose  that  perceptual  abilities  and 
organization  were  an  important  factor  in  very  good  play.  Since  the  protocal 
examined  here  provided  no  direct  evidence  on  perceptual  processes,  we  will  be 
silent  about  this  possibly  important  aspect  of  human  play. 

With  the  picture  just  presented,  one  might  feel  that  there  is  little 
in  the  way  of  correspondence  between  computer  program  and  human  chess  playing, 
beyond  the  fact  that  both  search  a  good  deal  and  use  heuristics,  based  on 
the  same  elementary  chess  concepts,  for  controlling  that  search.  However,  the 
real  issue  is  not  one  of  exact  correspondence.  Rather,  the  question  is  whether 
our  current  knowledge  of  information  processing,  as  expressed  in  problem  solving 
programs,  will  let  us  shed  some  light  on  how  humans  play.  The  information 
presented  so  far  only  serves  to  highlight  certain  gross  aspects  of  human  chess 
playing  behavior.  A  much  more  intimate  view  is  necessary  before  most  of  our 
knowledge  can  be  brought  to  bear.  To  this  we  now  turn. 

A  Subject  and  a  Position 

Figure  3  shows  a  middle  game  position  taken  from  de  Groot.  The  subject 
is  confronted  with  it  and  asked  to  choose  White's  next  move.  He  is  allowed 
to  take  as  long  as  he  wants,  which  in  practice  means  "a  thorough  analysis 
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•within  the  limits  of  normal  over-the-board  play,"  The  subject  is  asked  to 
talk  aloud  as  he  makes  his  analysis;  his  vords  are  recorded  on  a  standard 
tape  recorder. 

The  subject  is  a  chess  player  of  moderate  caliber,  ■who  vas  active  in 
a  college  chess  club  at  the  time  the  protocol  discussed  in  this  paper  vas 
recorded.  He  vas  by  no  means  an  expert  or  Class  A  player,  as  these  terms 
are  used  in  chess  ratings,  but  his  play  is  undoubtedly  much  better  than 
that  produced  by  existing  chess  programs. 

The  Position.  As  an  introduction  to  the  position  of  Figure  3  ve  can 
do  no  better  than  quote  de  Groot's  opening  comments  upon  it: 

...Taken  from  a  game  between  A.  D.  de  Groot  - 
C.  Scholtens,  April  10,  1936.  White  is  on  move.  ... 
This  position  mainly  presents  problems  of  a  tactical 
nature.  Through  his  last  move  (...Q-H3)  Black  has 
created  a  "hanging  position"  for  his  Bishop  on  K2; 
it  is  defended  only  by  the  exchangeable  Knight  on  Q4 
so  that  the  Black  Knight  on  B3  is  somewhat  tied  down. 
There  are  all  sorts  of  exchange  possibilities  in  the 
center  and  the  question  is  whether  or  not  it  is  possible 
for  White  to  make  some  profitable  use  of  the  tactical 
weaknesses  in  Black's  position.  If  no  such  possibility 
should  exist,  White  could  best  strengthen  his  position 


with  some  calm  move 
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From  a  thorough  analysis,  however,  it  appears  that 
White  is  in  a  position  to  get  the  better  of  it;  there 
is  even  a  forced  win.  The  winning  move  is  l.BxN/5* 

(de  Groot,  I96U,  sect.  26). 

The  move  l.BxN/5  was  chosen  by  four  out  of  five  of  the  grandmasters  who 
analysed  it  for  de  Groot.  It  will  be  noted  that  this  is  the  move  selected 
by  the  subject.  However,  it  cannot  be  concluded  from  this  that  his  analysis 
is  correct  in  its  details;  in  fact,  the  subject  appears  to  remain  ignorant 
of  several  of  the  essential  features  of  the  position. 

The  Protocol.  The  appendix  gives  the  transcription  of  the  subject’s 
protocol.  His  words  lie  along  the  right  half  of  the  page  and  an  encoding 
of  the  content  of  his  remarks  lies  only  the  left  half.  This  encoding  is 
accomplished  manually  according  to  a  scheme  to  be  described  in  another 

4 

place  .  It  serves  here  merely  as  a  convenient  condensation  of  the  chess 
content  of  his  remarks.  It  is  largely  self-explanatory;  the  few  notations 
that  are  necessary  to  its  understanding  being  given  on  the  first  page  of  the 
appendix.  Each  line  of  the  code  contains  a  single  elementary  assertion, 
considered  action,  or  self-asked  question.  The  fineness  of  division  is  related 
both  to  putting  into  separate  lines  those  comments  that  could  reasonably  be 
said  to  have  occurred  in  sequence  rather  than  simultaneously,  and  to  naming 
each  element  of  the  entire  protocol. 


The  coding  use  in  this  paper  is  a  variant  of  the  actual  scheme,  in  order 
to  facilitate  reading  without  extensive  knowledge  of  the  coding  language. 
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The  ease  and  reliability  of  coding  varies  considerably.  Easy  to  code 
are  phrases  such  as  3316,  "and  the  Bishop  at  Rook  2  is  bearing  down  on  the 
Knight,"  which  is  coded  as  "B(R2)  bear  on  N'."  As  in  standard  chess  notation, 
the  N'  is  completely  identified  by  the  board  context.  It  is  necessary  to 
define  the  relation  "bear  on"  in  a  rigorous  way,  but  there  is  excellent  con¬ 
sensus  in  the  chess  world  on  the  term,  and  a  check  of  all  occurrences  in  the 
protocol  reveals  no  idiosyncratic  use.  Hard  to  code  are  utterances  such  as 
B138-B142  "Ah,  let’s  see,  we  will  play  Knight  takes  Knight  -  play  Bishop  takes 
Knight.  Bishop  takes  Knight  -  Knight  takes  Bishop.  Then  where  do  we  stand  - 
then  we  play  Knight  takes  Knight  and  Black  will  play  Pawn  takes  Knight. "  The 
question  is,  which  moves  are  corrections  of  previous  moves  and  which  are  sub¬ 
sequent  moves.  The  interpretation  shown  in  the  code  happens  to  be  the  only 
one  consistent  with  the  entire  context,  but  real  ambiguity  can  occur.  A  dif¬ 
ferent  kind  of  difficulty  is  shown  in  B13^,  "Now,  Black’s  Kingside  is  in  sad 
shape."  It  happens  that  the  statement  is  not  objectively  true  for  most  reason¬ 
able  definitions  of  "sad  shape."  The  subject  does  expand  in  B135  (which  is 
precise)  but  the  question  remains  whether  B13^  is  just  a  prestatement  of  B135 
or  whether  a  more  general  concept  is  intended.  Since  no  other  occurrences  of 
the  phrase  (or  highly  similar  ones)  exist  in  the  protocol  we  are  left  at  sea. 
Despite  such  difficulties,  most  of  the  protocol  is  readily  coded. 

Turning  to  the  grossest  features  of  the  subject's  behavior,  we  notice 
that  he  worked  on  the  problem  for  almost  17  minutes,  and  that  there  appeared 
to  be  no  difficulty  in  inducing  him  to  talk.  His  average  production  of  words 
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is  115  per  minute,  ranging  from  a  low  of  90  to  a  high  of  145.  Chess  has  a 
well  developed  argot  for  describing  positions  and  their  analyses.  Thus  the 
subject,  who  is  a  fluent  in  this  chess  language,  produces  a  stream  of  talk 
that  is  completely  task  oriented,  and  singularly  free  from  stumbles,  breaks, 
and  frustrated  attempts  at  expression.  All  of  the  designatory  phrases  used 
in  chess  ("Bishop  at  Rook  2,"  "Knight  under  single  attack,"  "double  up  rooks 
on  the  Queen  Bishop  file  ")  sure  immediately  at  his  service'*. 

Perceived  relations  and  dynamic  analysis.  The  protocol  of  the  subject 
mentions  both  moves  and  relationships  on  the  board,  the  latter,  of  course, 
ultimately  deriving  from  moves.  Thus,  B22  says  "The  Bishop  at  Rook  2  can 
take  the  Knight";  and  from  B23,  "which  would  no  doubt  be  answered  by  ...," 
it  is  clear  that  the  making  of  a  move  is  being  considered.  On  the  other  hand, 
B5  says  "his  C^ieen  is  threatening  my  Knight’s  Pawn."  This  is  true  because 
Q’xNP  is  possible,  but  it  does  not  mean  that  the  move  has  been  considered. 

Tills  distinction  between  moves  and  perceived  relations  is  based,  not 
on  features  of  the  board,  but  on  characteristics  of  the  information  system  that 
is  processing  the  board.  Like  a  system  of  axioms,  all  the  future  implications 
from  any  exploration  in  the  game  tree  are  "contained"  in  the  present  position 
(indeed,  consideration  of  move  sequences  is  just  a  way  of  extracting  these 
remote  relations).  Any  of  these  implications  could  be  "atatisized"  and  made 

^  However,  the  total  rate  of  flow  of  about  two  words  per  second  is  also 

attained  by  subjects  in  tasks  where  they  have  much  more  difficulty  expressing 
themselves,  providing  one  counts  all  the  words,  independently  of  whether 
they  are  used  in  complete  phrases  or  not. 
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an  object  of  present  perception.  Thus,  "potential  forking  square"  is  just  a 
description  in  terms  of  the  present  position  of  a  situation  that  could  be 
realized  by  several  moves  (i.e.,  by  moving  an  appropriate  piece  to  the  square 
in  question).  Likewise,  one  could  think  of  relations  such  as  "the  ultimate 
checkmater  of  the  King,"  as  being  as  much  presently  perceived  as  "the  attacker 
of  the  Rook. "  That  we  normally  know  of  no  way  to  discover  the  former  relation 
except  by  searching  the  tree  of  moves  is  only  a  limitation  on  ourselves 
(equivalent  to  the  limitation  on  the  beginner  in  discovering  forks).  Indeed, 
there  are  places  in  the  endgame  where  a  piece  can  be  assigned  the  property  of 
the  "ultimately  promotable  Pawn,"  without  examination  of  the  forward  move  tree 
in  the  sense  of  a  search. 

We  have  labored  this  point  at  length,  since  our  analysis  of  the  sub¬ 
jects  search  behavior  will  depend  critically  on  our  distinguishing  where 
he  preceives  a  relation  and  where  he  considers  a  move.  Our  encoding  of  the 
protocol  makes  a  choice  in  each  case  between  these  interpretations.  ("PxN" 
and  "Q-QB3"  being  examples  of  considered  moves;  "attack"  and  "pin,"  being 
exanples  of  relations).  In  practice  making  the  distinction  is  not  difficult 
for  this  protocol. 

The  Drama.  Before  taking  up  the  analysis  of  the  subject's  behavior 
it  is  first  desirable  to  obtain  an  overview  of  it.  In  agreement  with 
de  Groot's  findings,  our  subject’s  behavior  can  be  divided  into  a  series  of 
episodes,  which  we  have  labeled  El  to  E25.  Although  presuming  the  analysis 
yet  to  come,  these  episodes  permit  us  to  give  a  meaningful  picture  of  what 
went  on  during  the  entire  problem. 
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This  description,  given  below,  is  appropriately  enough  vieved  as  a 
dreraa  in  which  the  subject  struggles  to  discover  which  are  the  good  and  which 
the  dangerous  things  in  the  situation.  Since  twenty- five  episodes  are  too 
many  for  the  reader  to  keep  in  mind  (the  subject  did  not  have  to  keep  them  in 
mind,  he  only  had  to  live  them),  we  have  grouped  these  into  seven  still  larger 
scenes.  These  scenes  do  not  correspond  to  problem  solving  phases  or  stages; 
rather  each  is  simply  a  set  of  explorations  that  are  under  control  of  a  common 
aim.  Occasionally,  however,  interruptions  can  occur  during  a  scene  which  are 
not  devoted  to  the  main  concern  of  a  scene. 


Scene  lj 

Eli 

Scene  2: 

E2: 

E3i 

Eh: 

E5: 

Scene  3: 

E6: 

E7: 

E8: 

E9: 

E10; 


Orientation  (O’  0") 

"CK,  White  to  move...  in  material  the  positions  are  even." 

Examines  first  the  material  situation,  then  (systematically) 
enumerates  Black  threats,  then  White  ones.  Is  aware  of 
Q'xNP  threat. 

Explore  l.BxN/5  (l'20") 

"The  BiBhop  at  Rook  2  can  take  the  Knight,  which  would  no 
doubt  be  answered  by  ..." 

Traces  exchange  until  Q'  driven  back  to  defend  against 
double  attack  of  Q  attack  P'  and  Q  and  B  attack  N'. 
(interrupt)  Explore  to  see  if  Q-B3  (discovered  in  E2) 
is  a  good  initial  move;  answer  is  negative. 

Retrace  exchange,  re-examining  arguments  for  Black's 
choices;  conclude  White  wins  a  P. 

Retrace  exchange,  examining  counterattacks  (3... Q'xNP  and 
3...Q'xQp)-  after  3.Q-B3;  conclude  White  wins  a  piece  for 
a  P  in  this  case. 

Search  widely  (5'0") 

Let's  see  if  there's  anything  else  here." 

Explore  l.NxB'j  nothing. 

Explore  l.NxBP':  nothing. 

Explore  l.NxNP':  nothing. 

Explore  doubling  Rooks  on  QB-file:  nothing. 

Explore  K'slde  attack  with  Pawns:  nothing. 
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Scene  4; 

Ell: 

E12: 

E13: 

El4j 


Scene  5: 

E15: 

El6: 

E17: 

El8: 

Scene  6: 

E19: 

E20: 

E21: 

E22: 

E23: 

E24; 


Re-examine  l.BxN'/5  (6*25") 

''the  immediate  exchange  seems  indicated  if  ve  can  win 
a  piece  for  a  Pawn." 

Retrace  exchange,  examining  immediate  counterattack 
(l. .  .Q'xNP);  White  wins  a  piece  for  a  Pawn  or  two. 

Retrace  Ell,  examining  a  possible  pin  against  White; 
conclude  there  is  no  threat. 

Retrace  exchange,  considering  retake  by  N'(B3)*  which 
apparently  leaves  B'(K2)  undefended;  discover  N'  still 
defends  B*(K2)  (from  q4),  but  sees  how  to  continue 
exchange  and  keep  own  B(N5)  unthreatened. 

Retrace  original  variation,  but  consider  recapture  by 
N*(B3)  (discovered  possible  in  E13)  later  in  exchange; 
conclude  the  whole  l.BxN®/5  exchange  is  worth  nothing 
for  White. 

Try  something  else  (9'0") 

"Now,  Black's  Kingside  is  in  sad  shape 

Discover  mating  configuration  (B-Rb,  Q-N7);  B  is  well 
placed,  but  not  easy  to  get  Q  in  place;  conclude  that 
B'(K2)  is  difficulty. 

Explore  2.N-K4  in  an  attempt  to  get  rid  of  B'(K2);  conclude 
move  is  fruitless. 

(interrupt  in  middle  of  El6)  Examine  whether  1.N-K4, 

which  reveals  R  bear  on  B(B3),  imposes  a  pin  on  Q' 

so  it  cannot  capture  NP;  conclude  no  pin  (return  to  El6). 

Worry  about  1. ..Q'xNP  after  1.N-K4,  which  threatens  B(R2); 
see  that  B  must  move  and  BxN'  only  reasonable  alternative; 
conclude  that  l,BxN/5  should  be  initial  move. 

Return  to  BxN'/5  (12 '15") 

"...so  let's  take  the  Knight  right  away." 

Review  responses  to  l.BxN'/5j  conclude  that  all  lead  to 
complications  (which  summarizes  past  explorations). 

Examine  l.BxN'/5,  B'xB;  try  new  alternative  for  White  (2.N~R4)# 
Retrace  E20;  conclude  advantage  is  with  White;  Black  will 
not  respond  1. ..B'xB. 

Examine  l.BxN’/5,  P'xB;  conclude  the  advantage  (isolated  p') 
is  with  White,  so  Black  will  not  respond  1. ..P'xB. 

Examine  l.BxN'/5,  N’xB;  conclude  that  2.NxN'  makes  this 
inpossible  for  Black;  hence  Black  will  not  respond  l...NxN. 
Conclude  from  E20-E23  that  Black  must  play  1. ..P'xB; 
explore  gain  in  terms  of  K'side  attack. 
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Scene  J:  Decide  on  BxJ?!  ( 16 1 20” ) 

”...so  the  best  move  is  then  Bishop  takes  Knight.” 

E25:  Make  decision  and  give  next  move,  conditional  on  Black's 
response. 

Search  Behavior 

If  ve  put  together  all  the  moves  that  the  subject  considered,  we  obtain 
the  tree  of  exploration  shown  in  Figure  4.  This  tree  might  have  been  badly 
discontinuous,  with  connecting  branches  missing  due  to  silence  on  the  part  of 
the  subject  while  traversing  them.  In  actual  fact,  all  the  nodes  in  Figure  4 
are  mentioned  explicitly  by  the  subject,  with  the  exception  of  the  four  enclosed 
by  <  >,  which  are  inferred.  The  dotted  lines  indicate  cases  where  it  is  in¬ 
ferred  that  the  subject  did  not  propose  a  move;  likewise,  where  non-specific 
moves  are  given  —  e.g.,  Q-move  —  it  is  inferred  that  the  subject  was  no  more 
specific  than  is  stated.  The  tree  contains  64  positions,  including  the  current 
one.  There  are  also  eight  moves  which  are  distinctly  generated,  but  where  it 
is  inferred  that  the  positions  from  those  moves  are  never  considered;  these 
are  indicated  by  branches  with  no  small  circle  at  their  tips  (e.g.,  R-exchange 
at  the  top  of  the  Figure).  The  number  of  positions  considered  is  well  within 
the  figure  of  100  quoted  earlier  as  an  empirical  upper  bound  to  human  over-the- 
board  search,  and  is  roughly  comparable  to  the  numbers  of  positions  considered 
in  Figures  1  and  2.  Thus,  the  subject  examines  about  four  new  positions  per 
minute. 


Episodes  and  progressive  deepening.  The  tree  of  Figure  4  does  not 


reveal  the  way  in  which  the  tree  is  generated.  In  Figure  5  we  have  depicted 
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the  search  of  our  subject  in  the  time  order  in  'Which  it  is  performed.  What  is 
higher  in  the  Figure  takes  place  first,  and  as  before,  the  search  takes  place 
from  left  to  rigit.  Thus  the  moves  considered  begin  (E2)  l.BxN'/5,  1. ..P’xB, 
l...B’xB,  2.NxB’,  2. . .R’xR,  3*<  RxR’  >,  2...P'xN,  3.Q-KB3,  3...Q’-Q1,  (E3) 
1.Q-KB3,  etc. 

We  see  immediately  a  distinctive  pattern.  The  subject  searches  extreme¬ 
ly  deep  without  any  appreciable  branching  (mostly  without  any  branching  at  all) . 
At  the  termination  of  the  search,  he  returns  to  the  current  position  and  starts 
over.  Often  he  reconsiders  an  initial  move  already  analysed  (among  the  23 
starts  there  are  only  8  distinct  initial  moves).  Only  when  we  get  to  El8  and 
beyond  does  the  subject  not  go  back  to  the  start,  but  instead  picks  up  at  the 
point  of  the  opponent’s  first  response.  Three  of  these  cases  (E20,  E24,  E25) 
have  the  same  initial  move  (BxN'/p)  which  has  already  occurred  eight  times; 
the  other  (El8)  begins  with  N-K4,  which  has  just  occurred  twice.  As  with  the 
tree  in  Figure  4,  all  of  the  moves  are  explicitly  mentioned,  except  those  in 
<  >,  so  the  evidence  for  returning  to  the  start  is  direct.  Thus,  in  search 
E24  there  is  no  evidence  for  any  specific  consideration  of  the  opponent’s 
replies;  only  of  the  subject’s  own  positive  moves  (B224  to  B229). 

The  almost  uniform  return  of  the  subject  to  the  base  position  after 
each  burst  of  exploration  offers  the  means  of  segmenting  the  total  problem 
into  twenty-five  episodes.  El,  the  orientation  phase,  is  not  shown  in 
Figure  5.  The  boundaries  of  these  episodes  are  marked,  not  only  by  the  dis¬ 
continuity  in  the  position  considered,  but  by  evaluative  and  summarizing 
statements  terminating  an  episode,  and  by  proposals  about  what  is  to  be  done 


Figure  5:  Explorations  of  subject  ly  episode 
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next  initiating  an  episode.  Thus  there  is  little  doubt  about  the  reality  of 
the  episodes  in  the  organization  of  the  subject's  behavior. 

The  behavior  shovn  in  Figure  5  fits  veil  vhat  de  Groot  called  progres¬ 
sive  deepening  and  broadening  of  the  investigation.  Each  reworking  of  a  path 
starting  with  the  seme  move  may  be  viewed  as  an  attempt  to  deepen  the  state 
of  knowledge  about  that  possible  choice.  Some  secondary  searches  penetrate 
deeper  in  terms  of  number  of  moves;  others  search  off  in  new  directions.  We 
have  marked  with  double  lines  those  moves  which  are  retracings  of  previous 
moves,  so  that  one  can  see  clearly  where  the  exploration  takes  a  new  turn. 

Search  strategies  of  programs.  We  can  now  ask  vhat  sort  of  an  infor¬ 
mation  processing  organization  could  have  produced  the  search  behavior  shown 
in  Figures  h  and  5.  Whereas  in  describing  the  chess  programs  we  could  analyse 
the  internal  structure  of  existing  programs  and  list  the  main  mechanisms  we 
discovered,  here  we  must  hypothesize  mechanisms  and  then  ask  vhat  behavior  it 
leads  to.  At  best,  we  can  show  that  our  hypothesized  organization  is  sufficient 
to  reproduce  the  subject's  observed  behavior.  We  cannot  show  it  is  necessary, 
although  we  may  be  able  to  show  that  some  alternative  organizations  are  in¬ 
compatible  with  the  behavior. 

In  designing  search  programs  it  is  useful  to  distinguish  the  strategy 
of  search  from  the  information  that  is  gathered  during  the  search.  The  search 
strategy  tells  where  to  go  next,  and  vhat  Information  must  be  kept  so  that 
the  search  can  be  carried  out.  It  does  not  tell  vhat  other  information  to  ob¬ 
tain  while  at  the  various  positions,  nor  what  to  do  with  the  information  after 
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it  is  obtained.  There  may  be  strong  interaction  betveen  the  search  itself  and 
the  information  found,  as  in  the  decision  to  stop  searching,  but  ve  can  often 
view  this  as  occurring  vithin  the  confines  of  a  fixed  search  strategy. 

In  the  description  given  earlier  of  chess  programs,  the  search  strategy 
•was  left  implicit.  In  fact,  there  is  some  freedom  of  choice  about  how  to  put 
together  into  a  complete  program  all  the  pieces  mentioned  there.  The  most 
common  strategy  is  the  Depth-First  strategy.  We  may  describe  it  by  the  follow¬ 
ing  schema: 

Depth-First  Search  Strategy 

In  considering  a  position,  X: 

-  All  positions  that  led  to  X  are  available. 

-  If  X  is  static,  then  return  to  the  position  that 
immediately  led  to  X. 

-  If  X  is  dynamic,  generate  all  the  moves  to  be  considered 
from  X.  Consider  each  of  the  positions  from  these  moves 
in  turn. 

-  When  through,  return  to  the  position  that 
immediately  led  to  X. 

In  Figure  6  we  show  by  the  arrows  the  path  the  Depth-First  strategy  would  take 
in  generating  an  illustrative  tree.  (Note  that  depth  in  the  tree  runs  from 
left  to  right  in  the  figure.)  Once  a  particular  position  has  been  generated, 
all  deeper  search  beyond  the  position  is  carried  out  before  that  part  of  the 
tree  is  abandoned.  This  procedure  is  highly  efficient  memorywise,  in  that  only 
a  single  line  of  positions  from  the  base  position  (i.e.,  the  one  actually  on 
the  board)  up  to  the  position  being  considered  needs  to  be  kept  in  memory  at 
a  given  time.  (Usually,  of  course,  only  the  moves  are  kept  in  memory,  not  the 
full  positions,  since  the  prior  positions  are  regenerated  from  the  current 
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position  and  the  move  that  led  to  it, )  The  Depth-First  strategy  is  particu¬ 
larly  suited  to  the  requirements  of  the  minimax  inference  procedure.  Mini- 
maxing  derives  the  value  of  a  dynamic  position  from  the  values  of  all  the 
positions  one  level  deeper  that  are  considered.  The  Depth-First  strategy  is 
exactly  that  strategy  vhich  makes  all  these  values  available  at  one  time  with 
a  minimum  of  memory  and  retrieval  effort. 

For  comparison,  consider  an  alternative  strategy,  given  by  the  follow¬ 
ing  schema: 

Breadth-First  Search  Strategy 

In  considering  a  position,  X: 

-  All  positions  generated  before  X  is  considered 
are  available. 

-  Generate  all  moves  to  be  considered  from  X  and 
store  all  the  positions  from  these  moves. 

-  When  through,  consider  a  stored  position  that  is  at 
the  same  depth  as  X.  If  none  exist,  consider  a  stored 
position  at  the  next  level  deeper. 

In  Figure  7  ve  show  the  path  of  the  Breadth-First  strategy  in  generating  the 
same  illustrative  tree  used  in  Figure  6.  Instead  of  going  deeper  and  deeper, 
it  completes  all  positions  at  one  level  before  going  on  to  the  next.  To  do 
this,  of  course,  all  positions  must  be  stored  until  they  are  considered.  In 
compensation,  the  Breadth-First  strategy  avoids  looking  too  aeep  in  one  part 
of  the  tree  when  something  obvious  is  awaiting  discovery  at  level  1  or  2  in  an 
unexamined  part  of  the  tree.  The  Breadth-First  strategy  has  been  used  in  some 
theorem  proving  programs,  but  has  not  been  used  in  any  game  playing  programs. 


Figure  T:  Breadth-First  search  strategy 
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Minlmaxlng  vlth  this  search  strategy,  even  though  it  can  be  done,  requires 
more  memory,  effort  and  organization,  than  vith  the  Depth-First  strategy. 

Search  Strategies  of  Subject.  This  excursion  into  the  search  strategies 
of  programs  is  intended  to  lay  the  groundwork  for  considering  what  search 
strategy  might  generate  the  trees  of  Figures  4  and  5,  Clearly  neither  Depth- 
First  nor  Breadth-First  will  do.  As  a  start,  consider  the  following  strategy; 

Progressive-Deepening  Search  Strategy 
In  considering  the  base  position; 

-  Either  an  old  base  move  (i.e.,  one  from  the  base 
position)  is  reconsidered,  or  a  single  new  base 
move  is  generated  and  considered. 

-  A  summary  is  kept  of  the  state  of  analysis  of 
each  base  move. 

In  considering  a  position,  X,  other  than  the  base  position: 

-  The  state  of  the  analysis  of  the  base  move  leading 
to  X  is  available. 

-  If  X  is  static,  return  to  the  base  position. 

-  If  X  is  dynamic,  generate  a  single  move  from  X  and 

consider  it. 

Given  this  strategy,  we  would  expect  sequences  of  linear  searches  without  any 
branching  at  all,  going  as  deeply  as  necessary  to  get  information.  The  sum¬ 
maries  of  the  current  state  of  analysis  of  base  moves  permit  different  moves 
to  be  generated  upon  successive  visits  to  the  same  position.  The  Progressive- 
Deepening  strategy  by  no  means  describes  Figure  5  exactly,  but  it  is  surely 
a  closer  approximation  than  either  Depth-First  or  Breadth-First.  One  virtue 
of  the  Progressive-Deepening  strategy  lies  in  lowering  what  Bruner  called 
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"cognitive  strain"  (Bruner,  Goodnc’-  and  Austin,  1956).  No  complicated  internal 
housekeeping  is  needed  to  keep  track  of  where  the  search  is.  Only  a  single 
position  need  be  stored  internally,  and  it  can  be  stored  in  terms  of  the  vay 
it  differs  from  the  base  position,  vhich  is  under  continual  surveillance  (thus 
providing  a  continuing  memory  of  all  the  things  that  have  not  changed).  The 
search  strategy  is  even  "fail  safe"  in  that  if  something  goes  vrong  with  an 
exploration  —  e.g.,  the  subject  loses  track  of  what  the  current  position  is  — 
then  the  search  is  simply  terminated  and  the  total  analysis  continues.  The  only 
loss  is  the  effort  spent  in  the  abortive  exploration. 

To  approach  one  step  closer  to  what  the  subject  was  doing,  let  us  define 
another  schema: 

Modified  Progressive-Deepening  Search  Strategy 

In  considering  the  base  position: 

-  Handle  the  same  way  as  the  Progressive-Deepening  strategy. 

In  considering  a  position,  X,  other  than  the  base  position: 

-  The  state  of  the  analysis  of  the  base  move 
leading  to  X  is  available. 

-  If  X  is  static,  return  to  the  base  position. 

-  If  X  is  dynamic,  generate  a  set  of  moves  from  X. 

Consider  each  in  turn,  but  only  statically.  Select 
one  of  these  moves  and  consider  it  dynamically. 

This  strategy  will  produce  a  sequence  of  explorations,  each  starting  from  the 

base  position,  but  with  the  tree  of  each  exploration  resembling  a  skinny 

Christmas  tree:  the  tree  would  have  a  main  trunk,  and  at  each  node  there  would 

be  a  tuft  containing  a  number  of  branches,  each  one  move  deep. 
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If  we  examine  Figure  5  ve  see  that  of  the  15  instances  of  multiple 
branching  11  are  exactly  of  this  form.  The  contrary  examples  are  in  E2,  El8, 
E24,  and  E25»  Of  these,  E2  is  ambiguous.  The  subject  referred  to  an  exchange 
of  rooks  (B28),  and  we  are  left  to  infer  either  that  he  considered  first 
2. ..R’xR  and  then  3*RxR%  or  that  the  action  of  exchanging  was  a  single  con¬ 
ceptual  act  in  seme  sense.  We  have  already  commented  on  El8,  and  E24,  which 
appear  to  be  truly  cases  of  dropping  back  to  the  position  defined  by  a  familiar 
move.  A  similar  comment  applies  to  E25,  which  is  a  summary  of  the  subject’s 
behavior  under  different  contingencies,  and  a^ain  drops  back  each  time  to  the 
position  after  l.BxN'/5.  Urns,  in  terms  of  two  features  of  the  search  — 
return  to  base  position  and  single  level  tufts  at  each  node  —  the  Modified 
Progressive-Deepening  (MD)  strategy  seems  a  plausible  description. 

Given  the  search  strategy,  a  number  of  additional  processes  must  be 
specified  in  order  to  make  a  complete  chess  playing  system.  Some  of  these 
fill  out  the  parts  specified  in  the  strategy;  others  determine  what  additional 
information  is  to  be  gathered  and  to  what  use  it  is  to  be  put.  These  parts 
form  a  single  system,  so  that  the  shape  of  each  one  depends  on  the  others. 

Thus  our  order  of  analysis  in  the  paper  begs  somewhat  the  question  of  which 
features  determine  the  others  --  of  which  are  chickens  and  which  eggs. 

Episode  Generation 

According  to  the  MPD  strategy,  episode  generation  and  move  generation 
within  an  episode  are  interwoven,  since  the  moves  generated  are  determined  by 
both  the  current  position  and  the  present  state  of  the  base  move  that  is  being 
explored.  We  first  examine  the  episodes  as  wholes,  viewing  them  as  providing 
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the  context  vithin  vhich  specific  move  generation  operates. 

Functions  of  episodes.  Since  the  subject  makes  a  number  of  explicit 
statements  about  the  function  of  each  episode,  the  nature  of  an  episode  does 
not  have  to  be  inferred  completely  from  the  pattern  of  moves  shown  in  Figure  5« 
The  comments,  vhich  have  already  been  reflected  to  some  extent  in  the  recita¬ 
tion  of  the  drama,  not  only  makes  good  chess  sense  and  good  problem  solving 
sense,  but  are  consistent  vlth  the  subject's  behavior  throughout  the  episode. 
Consequently,  ve  can  accept  the  naive  hypothesis  that  the  episodes  function 
in  the  total  problem  solving  attempt  pretty  much  as  the  subject  indicates. 

(The  vhole  set  of  protocol  statements  is  sufficiently  interdependent,  that  it 
does  not  appear  easy  to  manufacture  radically  different  interpretations  for 
the  episodes.)  Figure  8  provides  for  each  episode  a  statement  of  its  function, 
and  its  outcome  ( as  positive  or  negative  for  White ) .  We  have  also  noted  addi¬ 
tional  information  that  vas  discovered  vhere  this  is  relevant  to  later  episodes 
—  e.g.,  that  Q-KB3  vas  discovered  during  E2.  In  the  figure,  the  term  "explore" 
means  to  go  down  a  new  path;  and  the  term  "rework"  means  to  go  down  the  speci¬ 
fied  path  again,  for  whatever  reason.  For  the  Rework  episodes  we  have  added  a 
brief  characterization  of  what  happened  during  the  episode. 

Rules  for  episode  sequence.  To  some  extent  each  of  the  episodes  is 
unique,  especially  when  put  in  the  context  of  the  previously  occurring  episodes. 
Nevertheless,  it  is  possible  to  write  down  some  rules  that  would  generate  a 
sequence  of  episodes  not  unlike  that  shown  in  Figure  8.  These  rules  are  con¬ 
cerned  with  which  base  move  is  selected  for  the  next  episode  and  what  context 


-  31  - 


governs  the  exploration  of  subsequent  episodes  of  the  same  base  move.  The  rules 
do  not  describe  behavior  vithin  an  episode.  Six  rules  are  given  below,  and  the 
protocol  will  be  examined  to  see  whether  these  rules  are  reflected  in  the  sub¬ 
ject's  behavior.  There  is  substantial  evidence  that  the  subject  is  observing 
the  first  three  rules;  and  more  limited  evidence  for  the  remaining  three. 

His  The  analysis  of  each  base  move  is  independent  of  the 
analysis  of  other  base  moves,  except  that  it  can  be 
interrupted  by  other  activity.  That  is,  each  episode 
in  the  analysis  of  a  base  move  is  determined  only  by  the 
results  of  the  prior  episodes  of  that  base  move. 

R2;  The  first  episode  of  a  base  move  employs  normal  moves, 
and  subsequent  episodes  utilize  increasingly  unusual 
moves.  (’'Normal”  and  "unusual”  will  be  discussed  below). 

R3:  If  the  evaluation  of  an  episode  gives  a  favorable  result, 

the  analysis  of  its  base  move  is  continued;  if  the  evaluation 
is  unfavorable,  a  different  base  move  is  analysed. 

r4j  When  exploring,  moves  for  the  opponent  may  be  considered 
that  are  favorable  to  self  (in  order  to  place  an  upper 
bound  on  the  possibilities). 

R5;  The  analysis  of  a  base  move  Will  be  interrupted  to 

pursue  other  moves,  discovered  during  the. episode,  that 
seem  to  have  merit  either  for  self  or  for  the  opponent. 

R6;  Before  a  base  move  is  finally  chosen,  a  check  is  made 
for  other  alternative  base  moves. 


Verification  of  rules.  Figure  8  shows,  for  each  episode,  which  rules 
are  exemplified  by  that  episode,  and  whether  the  episode  is  confirming  or 
discontinuing  of  the  rule.  There  is  not  space  (nor  reader's  patience)  to  deal 
individually  with  each  of  the  6x25  Judgments,  but  let  us  note  in  general  how 
each  of  the  rules  relates  to  the  behavior. 

R1  asserts  that  the  total  analysis  can  be  factored  into  a  set  of  little 
analyses,  one  for  each  base  move.  The  interaction  between  them  is  only  one  of 
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Episode 

Function 

Result 

El 

R2 

R3 

r4 

B5 

R  6 

E2 

Explore  1.BxN’/5 

+  new  move  Q-B3 

+ 

E3 

Explore  1.  Q-KB3 

- 

P 

+, 

E4 

Rework  E2  (extend) 

+ 

+ 

+ 

E5 

Rework  E2  (counterattack) 

+ 

+ 

+ 

+ 

E  6 

Explore  l.NxB* 

■ 

B 

B 

■ 

I 

ET 

Explore  l.NxBP* 

- 

8 

1 

m 

B 

■ 

e8 

Explore  l.NxBP * 

- 

■ 

B 

H 

■ 

E9 

Explore  Rooks  on  QB-file 

- 

9 

■ 

H 

B 

■ 

E10 

Explore  K-side  P-move 

- 

■ 

■ 

B 

1 

Ell 

Rework  E2  ( counter attack 
with  loss) 

•f 

■ 

■ 

■ 

■ 

1 

1 

E12 

Rework  Ell  (extend) 

4* 

H 

B 

B 

B 

■ 

E13 

Rework  E2  (recapture  with  loss) 

+  new  move  N* 
recapture 

i 

H 

| 

I 

I 

1 

El4 

Rework  (N'recapture) 

am 

b 

■ 

B 

1 

1 

E] ) 

Explore  Get  B-R6,  Q-N7 

-  need  remove 
B’(R2) 

■ 

i 

i 

i 

1 

1 

El6 

Explore  Remove  B’(R2) 

discover  attack 
on  B’(B3) 

■ 

■ 

I 

1 

I 

1 

El? 

Explore  Attack  B’(B3) 

■ 

B 

1 

El6 

Explore  1.N-K4  (continued) 

•m 

■ 

■ 

1 

El8 

Rework  El6  (counterattack) 

-  BxN’/5  necessary 

B 

B 

B 

B 

B 

1 

E19 

Summarize  l.BxN'/5 

■ 

■ 

H 

B 

E 

1 

E20 

Rework  E19(B*xB)(e3q3lore  2.N~R4)+ 

B 

H 

H 

E21 

Rework  E20  (extend) 

+  not  1. . .B*xB 

B 

B 

H 

B 

E22 

Rework  E19(  p  ‘  xB )  ( extend  ) 

+  not  1. . .P'xB 

B 

m 

E23 

Rework  E19(N’xB)  (extend  E13) 

+  not  1. . .N’xB 

H 

E24 

Rework  E22  (extend) 

+ 

B 

■ 

B 

1 

1 

E25' 

Choose  1.BxN'/5 

■ 

B 

B 

■ 

■ 

Legend  for  rules:  +  confirm 


-  disconfirm 
p  another  rule 
has  priority 


Figure  8.  Functions  of  Episodes 
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allocation  of  effort,  including  the  decision  to  abandon  the  analysis  of  a  base 
move  because  others  have  proved  better. 

It  is  difficult  to  refute  this  rule;  one  would  have  to  find 
features  vithin  an  episode  derived  from  sources  other  than 
the  prior  episodes  of  the  same  base  move.  Presumably  one 
could  recognize  them  if  they  occurred,  but  it  is  not  easy 
to  imagine  examples.  One  apparent  exception  to  R1  comes 
from  the  transposition  of  the  move,  N*  recaptures,  from  EX3, 
where  it  vas  discovered,  to  El4.  However,  ve  view  this 
instance  as  shoving  the  priority  of  rule  R5  (interrupting). 

It  could  hardly  be  considered  a  counter  example  to  R1  since 
E13  is  part  of  the  analysis  of  E2.  Setting  levels  of 
aspiration  (used  in  evaluating  each  episode)  on  the  outcome 
of  the  episodes  of  all  base  moves  might  be  considered  counter 
evidence  to  Rule  1,  but  discussion  of  this  point  vill  have 
to  vait  until  the  section  on  Evaluation. 

R2  specifies  the  dependence  of  an  episode  on  prior  episodes  of  the 
same  base  move.  It  asserts  that  exploration  goes  from  the  "normal"  to  the 
"unusual."  The  underlying  model  vill  be  elaborated  in  the  section  on  Move 
Generation;  only  the  gross  outlines  are  needed  here.  Consider  the  following 
responses  to  an  attack:  defend;  counterattack  threatening  equivalent  material; 
counterattack  threatening  less  material;  move  and  ignore  the  attack.  The 
"normal"  response  to  an  attack  is  to  defend  the  man  attacked.  Each  of  the 
other  responses  is  more  unusual,  and  increasingly  so,  although  they  may  be  the 
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correct  response  in  the  situation.  R2  asserts  that  the  subject  has  such  a 
model  of  normal  and  unusual  responses,  and  that  each  successive  episode  of  the 
same  base  moves  involves  considering  more  unusual  responses.  The  rule  con¬ 
siders  a  move  to  be  unusual  if  it  is  made  again  after  prior  analysis  has  shown 
the  continuation  to  be  bad  for  the  side  making  the  move.  This  shows  up  in  S4 
and  E23  where  continuations  shown  to  be  bad  for  Black  are  extended  without 
choosing  alternative  Black  moves.  The  rule  claims  that  the  main  information 
that  is  carried  over  from  past  episodes  is  vhat  kinds  of  responses  have  already 
been  considered  (together  with  the  current  estimate  of  the  worth  of  the  base 
move). 

No  assertion  is  made  as  to  the  reasons  why  certain  responses  are 
"normal"  and  others  "unusual, "  only  that  the  subject  has  a  consistent  cate¬ 
gorization  of  moves  in  such  terms.  In  some  sense,  the  "normal"  response  is  the 

one  which  has  the  highest  expectation  of  being  the  correct  move;  and  the  more 

the 

"unusual,"  the  lover^ expectation.  But  the  subject  has  no  way  of  computing  such 
an  expectation  prior  to  analysis.  Furthermore,  no  assignment  of  a  quantitative 
expectation  is  required,  only  the  ordering  given  by  the  classification.  Thus 
the  categorization  is  an  a,  priori  one,  which  comes  from  a  blend  of  personal 
experience  and  the  publicly  available  knowledge  of  good  chess  play.  Nor  is  the 
classification  used  by  the  subject  necessarily  correct.  Although  ignoring 
attacks  completely  is  invariably  somewhat  unusual,  many  good  players  would  con¬ 
sider  a  counterattack  as  the  "normal"  response  in  many  situations. 

Figure  8  shows  that  conformance  to  R2  is  very  consistent. 

Actually,  verification  depends  on  the  details  of  move 
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generation  within  an  episode,  which  will  be  discussed 
further  there.  Roughly,  conformance  can  be  checked  by 
noting  the  brief  characterization  of  the  Rework  episodes 
given  in  parentheses  and  assuming  that  the  normal- to 
unusual  sequence  is:  explore,  extend,  counterattack, 
counterattack  with  loss,  recapture  with  loss.  Then 
each  Rework  episode  should  be  further  down  this  sequence 
than  its  predecessor.  (Also,  the  Explore  episodes  should 
consist  only  of  normal  moves.) 

R3  deals  with  the  question  of  when  to  change  base  moves,  it  says 
simply,  "Stay  with  a  winner,  switch  off  a  loser. "  A  single  disconflrmation 
of  the  soundness  of  the  move  is  enough  to  cause  the  switch.  Although  changes 
in  base  move  usually  involve  generating  a  new  move,  R3  does  not  specify  whether 
one  is  to  obtain  a  new  .base  move  or  return  to  a  different  old  one.  Likewise, 

R3  does  not  specify  at  all  how  the  new  move  shall  be  selected.  In  fact,  there 
appears  to  be  little  that  can  be  said  from  this  one  protocol  about  how  the  sub¬ 
ject  selects  base  moves. 

Of  the  21  cases  in  Figure  8  that  are  relevant  to  R3>  l6  are 
confirmatory.  Three  cases  (E3,  E6,  El4)  show  that  other  rules 
take  priority  (R5  and  R6),  and  thus  shed  no  light  on  R3.  There 
two  negative  instances,  El8  and  E20.  In  El8  the  subject  goes 
ahead  and  explores  a  second  variation  even  though  El6  turned  out 
badly.  Some  light  will  be  shed  on  this  in  discussing  R1*.  In 
E19  the  subject  has  just  reviewed  the  1.BxN'/5  exchange 


vith  discouraging  results,  but  decides  to  go  ahead  anyway  in 
E20.  Whether  one  calls  this  a  negative  instance  or  an  irrele¬ 
vant  instance  depends  on  whether  E19  is  viewed  as  an  exploration 
or  only  as  a  summary. 

R4  concerns  the  modification  of  the  search  rules  in  order  to  get 
special  information.  By  biasing  the  choices  of  moves  in  favor  of  White,  the 
subject  is  able  to  see  if  any  possibility  exists  for  a  successful  continuation. 
If  the  biased  exploration  were  successful,  one  would  expect  additional  epi¬ 
sodes  devoted  to  correcting  the  bias;  unfortunately,  the  protocol  does  not 
provide  good  opportunities  to  test  this.  A  problem  posed  by  R4,  and  not  an¬ 
swered  in  the  rule,  is  how  to  bias  the  opponent’s  choices  without  opening  the 
floodgates  of  foolishness,  which  would  provide  no  useful  information  at  all. 
Two  hints  are  provided  in  the  subject’s  behavior.  One  is  to  ignore  the 
opponent's  move  all  together  (the  "No-move”);  this  at  least  leaves  open  what 
the  opponent  might  do  (E9,  E24).  The  other  is  to  permit  the  choice  from  the 
responses  that  are  normal  or  almost  normal,  but  which  immediate  evaluation 
might  not  indicate  offer  the  best  chance  for  opponent  (E15,  El6,  El8). 

There  are  only  a  few  cases  relevant  to  R4,  but  the  bias 
is  sufficiently  clear  to  make  the  rule  important.  No 
rule  is  given  to  determine  when  R4  is  to  be  applied  to  an 
exploration;  consequently,  negative  instances  are  not 
possible.  E24  does  provide  a  case  where  a  biased  exploration 
leads  to  positive  results,  but  no  critical  followup  occurs; 


on  the  other  hand,  the  subject  had  concluded  that  the  basic 
continuation  (l.BxN/5*  P'xB)  vas  favorable  to  White. 

The  use  of  Bk  is  related  to  an  important  feature  of  the  subject's  be¬ 
havior  that  ve  have  not  characterized  in  the  rules.  In  general  the  episodes 
work  forward,  exploring  the  consequences  of  various  base  moves.  In  this  they 
agree  with  the  basic  philosophy  of  the  chess  programs.  However,  in  E15,  El6, 
and  E18  a  basically  different  approach  is  used.  In  E15  a  future  situation  is 
envisioned  (the  mating  configuration,  B135)  an  attempt  Is  made  to  find  a 
sequence  of  moves  that  leads  to  it.  As  a  result  of  this  activity,  a  difficulty 
is  spotted  (B'(K2))  and  in  El6  the  goal  is  set  up  of  removing  this  difficulty. 
Both  El6  and  El8  are  devoted  to  achieving  this  goal.  The  search  still  works 
forward,  but  with  a  definite  end  in  view.  This  kind  of  means-ends  analysis 
is  not  used  in  existing  chess  programs^.  However,  it  has  been'  explored  in  con¬ 
siderable  depth  in  other  heuristic  programs,  particularly  in  a  program  called 
the  General  Problem  Solver  (GPS)  (Newell,  Shaw  and  Simon,  i960).  Humans  use 
such  means-ends  analysis  extensively  in  other  tasks.  The  condition  that 
appears  necessary  for  its  application  is  that  a  future  condition  can  be  speci¬ 
fied  in  sufficient  detail  so  that  relevant  differences  can  be  found  between  the 
present  state  and  the  desired  state.  To  assert  in  the  present  position  that 
one  wants  to  obtain  a  checkmate  position  does  not  permit  any  specific  infer¬ 
ences,  whereas  to  say  that  one  wants  to  get  the  B  at  R6  and  the  Q  at  NT  lets 

5 


Current  modifications  of  the  mating  combination  program  mentioned  earlier 
(Simon  and  Simon,  1962)  do  include  mechanisms  of  this  type. 
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one  go  to  work.  The  amount  of  means-ends  analysis  in  chess  would  be  expected 
to  depend  strongly  upon  whether  the  positions  being  considered  permitted 
highly  specific  future  configurations  to  be  envisioned.  Three  instances  of 
the  operation  of  R4  occurs  in  these  means-ends  analysis  episodes.  Perhaps, 
having  a  specific  goal  in  mind  is  what  triggers  the  need  to  construct  possible 
continuations  that  achieve  that  goal,  even  if  they  are  not  completely  realistic. 

R5  is  a  special  form  of  the  notion  that  moves  can  be  considered  inde¬ 
pendently  of  positions.  An  exploration  may  discover  new  moves  to  try  as  well 
as  new  facts  about  the  base  move.  This  mechanism,  in  spite  of  its  plausi- 
bility,  has  not  been  used  in  chess  programs'.  Besides  the  idea  of  discovering 
moves  in  one  context  and  using  them  in  another,  R5  also  contains  the  idea  of 
interrupting j  i.e.,  of  exploring  the  new  move  next.  Hie  protocol  varies  as 
to  whether  interruptions  can  terminate  explorations  (El8?),  side  track  them 
(E17)>  or  only  obtain  priority  to  be  the  next  episode  (E3,  El4). 

Of  the  four  relevant  cases  of  R5,  all  are  positive.  E3  is 
completely  explicit.  El4  is  a  case  of  discovering  that  the 
N'  can  recapture  the  B  in  E13,  and  then  trying  it  out  at  a 
different  place  in  the  l.BxN‘/5  exchange.  One  might  argue 
that  El4  Is  simply  the  next  variation  in  the  elaboration  of 
the  l.BxN'/5  exchange.  The  interruptive  character  of  E1T 
is  fully  attested  to  by  the  return  to  El6  after  BIT  is 
complete.  E19,  of  course,  involves  the  return  to  an  old  move, 
rather  than  the  discovery  of  a  new  move.  Still,  the  move, 

7 

1  One  exception  is  a  program  for  finding  checkmates  in  two  moves  (McCarthy,  1959 )• 
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BxN’/5 j  shows  up  as  the  last  move  of  the  El8  exploration. 

There  are  no  negative  instances  of  R5;  to  have  one  would 
require  discovering  a  move  (and  announcing  it  in  the 
protocol)  and  then  delaying  its  exploration  for  at  least 
one  episode. 

R6  is  the  heuristic  for  looking  around  when  things  go  well.  There  is 
only  one  positive  instance  of  it,  but  it  is  both  so  clear  in  the  protocol  and 
so  important  that  we  record  it.  E25  may  be  viewed  as  a  negative  instance  (and 
we  have  so  labeled  it),  since  an  insistent  use  of  R6  would  have  required  the 
subject  to  take  one  final  survey  of  the  whole  position  before  committing  him¬ 
self  to  the  move.  The  protocol  gives  no  clue  on  why  R6  was  evoked  after  E5, 
rather  than  earlier  or  later. 

In  summary,  if  we  constructed  a  program  that  operated  according  to 
rules  HI  through  R6,  using  suitable  priorities,  we  would  get  some  of  the 
features  of  the  episodic  behavior  shown  by  our  subject.  These  rules  are  not 
complete,  however.  For  example,  they  do  not  determine  how  to  choose  a  new 
base  move  when  switching  is  called  for,  when  to  shift  to  means-ends  analysis, 
or  when  to  declare  a  newly  discovered  move  worth  an  interrupt.  Also,  they  do 
not  determine  the  internal  structure  of  an  episode.  This  last  will  be  taken 
up  in  the  next  section,  but  the  other  questions  must  remain  unanswered. 

Move  Generation 

In  this  section  we  wish  to  construct  a  move  generation  scheme  to  be 
used  at  positions  within  episodes,  and  to  compare  the  behavior  of  this  scheme 


-  39  - 


vlth  the  subject’s  behavior.  We  view  this  scheme  as  working  within  the  MFD 
strategy  and  therefore  fitting  into  the.  rules  of  episode  generation  we  have 
just  laid  out.  To  start  with  we  must  restrict  our  attention  to  those  positions 
in  Figure  5  in  which  move  generation  takes  place.  Thus,  we  exclude  the  base 
position  and  all  terminal  positions.  We  also  exclude  all  of  E19,  the  summary, 
and  E25,  the  recapitulation  of  the  final  choice.  And  we  ignore  the  three 
"apparent”  branchings  in  E16-E18,  E19-E20  and  E23-E24,  which  are  due  to  the 
subject’s  not  returning  all  the  way  to  the  base  position  to  start  the  next 
episode. 


Repeated  moves.  If  we  now  consider  Figure  5  with  these  appropriate 
restrictions,  there  are  jk  positions  in  which  move  generation  occurs.  We 
should  immediately  distinguish  those  positions  in  which  new  moves  are  generated 
(53)  from  those  positions  in  which  moves  that  had  already  been  made  are  repeated 
(2l).  The  latter  positions  appear  to  pose  primarily  an  issue  of  whether  the 
position  is  one  from  which  to  start  a  variation.  This  need  not  involve  any 
move  generation  at  all,  but  only  a  diagnosis  of  the  position  on  the  basis  of 
the  prior  analysis  and  the  "instructions"  for  variation  given  to  the  episode. 

If  no  variation  is  to  occur,  then  the  subject  simply  repeats  the  move  made 
previously. 

Support  for  this  interpretation  of  these  "repeat"  positions 
comes  from  the  fact  that  in  20  of  them  only  the  repeated  move 
is  generated.  The  lone  dissenter,  in  E4,  involves  a  recollection 
of  the  Rook  exchange  in  E2  (B50),  and  it  is  clear  that  the  move 
was  not  considered  seriously.  In  ell  events,  there  are  no 
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positions  that  pose  choices  between  new  moves  and 
old  moves. 

Rev  moves.  Considering  the  positions  where  new  moves  axe  generated, 
the  donimant  fact  is  still  that  almost  always  only  a  single  move  is  generated 
(43),  although  occasionally  two  (9)  or  three  (l).  Several  features  of  these 
positions  might  provide  a  starting  basis  for  understanding  how  a  move  gen¬ 
eration  might  go.  Thus,  of  the  10  positions  with  tufts  (i.e.,  with  multiple 
alternatives)  7  are  Black’ and  only  3  are  White;  the  corresponding  figure  for 
single  move  positions  being  18  Black  and  25  White.  Thus  the  subject  might  be 
treating  himself  (White)  differently  from  his  opponent  (Black).  Also  note¬ 
worthy  is  the  fact  that  7  tufts  are  defensive  and  only  3  offensive  (and  the 
offensive  tufts  are  not  all  White).  The  corresponding  figure  for  single  move 
positions  is  19  defensive  and  24  offensive.  It  is  plausible  that  multiple 
moves  are  generated  when  on  the  defensive  (and  hence  constrained), whereas  when 
on  the  offensive  a  single  aggressive  move  suffices.  However,  instead  of  pur¬ 
suing  either  of  these  possibilities,  we  will  take  a  different  tack  that  will 
give  us  somewhat  more  specific  information. 

Move  generators  for  single  functions.  Existing  chess  programs  gen¬ 
erate  much  larger  sets  of  moves  than  we  require.  However,  it  is  not  easy  to 
design  single  integrated  processes  that  will  turn  out  a  large  collection  of 
plausible  moves  (e.g.,  the  set  of  eight  moves  that  the  subject  considers  from 
the  base  position).  As  we  indicated  earlier  in  the  paper,  the  solution  adopted 


-  4i  “ 


in  chess  programs  is  to  develop  specific  generators  devoted  to  specific 
functions,  and  to  use  higher  routines  to  select  these  specific  generators  in 
order  to  obtain  the  total  set  of  moves  considered  from  a  position.  A  cursory 
examination  of  the  subject’s  protocol  reveals  considerable  activity  of  the 
same  sort.  For  example,  b46  says  "Black  must  recapture,"  thus  posing  a  func¬ 
tion  to  be  performed;  and  B^T  follovs  with  "and  he  can  only  do  it  by  playing 
Pawn  takes  Knight,"  thus  generating  the  move  (presumably  the  only  one)  that 
satisfies  the  function.  If  there  had  been  several  ways  of  recapturing,  pre¬ 
sumably  they  all  vould  have  been  generated;  and  a  tuft  would  have  occurred 
at  this  position.  B23  gives  an  example  where  a  tuft  did  occur,  the  branches 
all  representing  recaptures.  Although  there  is  good  evidence  for  move  gen¬ 
eration  by  function,  there  is  little  indication  of  combining  the  products  of 
several  separate  generators.  As  ve  have  already  remarked,  almost  everywhere 
only  a  single  move  is  generated. 

This  paper  is  not  the  place  to  launch  an  investigation  into  the 
concept  of  "function"  and  the  full  role  of  function  terms  in  problem  solving. 
We  note  only  that  functions  operate  as  intermediaries  in  the  following  way. 
Suppose  a  piece,  Y,  is  moved  so  that  YxZ  becomes  possible.  We  then  say 
"Y  attacks  Z",  which  classifies  the  particular  situation.  From  "attacks"  we 
infer  that  a  problem  exists  and  obtain  "defend  Z"  as  a  class  description  of 
the  solution.  Under  "defend"  is  available  a  series  of  more  specific  functions 
that  can  accomplish  this  function:  "capture  attacker,"  "add  defender,"  "inter¬ 
pose  safe  man,"  "pin  attacker,"  "move  defendant, ".  etc.  At  some  point  of 
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elaboration,  we  have  ways  of  generating  actual  moves  that  accomplish  the  func¬ 
tions  —  e.g.,  generate  all  moves  that  capture  the  attacker.  Thus,  we  get 
from  problem  to  solution  via  a  string  of  functional  characterizations,  making 
connections  between  means  and  ends  of  a  functional  level. 

This  suggests  that  we  try  to  specify  for  our  subject  the  various 
situations  that  give  rise  to  recognizable  problems  and  thence  to  definite 
generators  that  provide  moves  to  solve  these  problems.  In  any  position,  if  the 
subject  recognizes  the  situation,  he  simply  generates  the  set  of  moves  appro¬ 
priate  to  a  situation  of  that  kind.  Only  one  move  may  be  generated,  or  more 
than  one;  the  subject  takes  whatever  the  generator  produces.  However,  by 
implication,  all  the  moves  will  serve  the  same  function. 

We  view  these  specific  functional  generators  as  the  means  whereby 
rule  R2  is  carried  out.  Several  move  generators  may  apply  to  a  single  situation 
These  are  then  labeled  by  the  subject  "normal,”  "unusual,"  etc.  On  any  par¬ 
ticular  occasion,  only  one  generator  will  be  evoked.  R2  asserts  they  are  to  be 
evoked  in  order. 

As  discussed  in  the  section  on  Episode  Generation,  we  view  these  gen¬ 
erators  and  their  labels  essentially  as  public  knowledge,  although  obviously 
capable  of  being  tinged  with  the  subject's  personal  experience.  For  many  of 
the  situations  English  function  terms  will  exist  (e.g.,  "attack"),  but  there 
is  no  reason  why  there  should  always  be  such  terms.  However,  we  do  expect 
other  chess  players  of  equal  (or  perhaps  somewhat  better)  caliber  to  be  able 
to  recognize  the  same  problem  situations  and  to  know  what  moves  should  be 
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and  generators  exist  in  the  domain  of  common  chess  knowledge,  as  a  check  on  our 
creating  ad  hoc  generators  to  describe  our  subject.  In  point  of  fact,  there 
are  no  difficulties  in  interpretation  for  most  of  the  cases  in  the  present 
protocol. 

Situation-response  rules.  We  give  in  Figure  9  a  list  of  situations  and 
the  responses  they  invoke,  Hie  list  includes  defensive  situations,  situations 
in  which  the  mover  has  the  initiative,  and  situations  where  the  mover’s  aim  is 
to  acquire  information.  Hesponses  of  this  latter  type  are  appropriate  for  analy¬ 
sis,  but  not  for  actual  play.  Opposite  each  description  is  a  mnemonic  code. 

This  code  indicates  both  the  situation  (to  the  left  of  the  vertical  bar)  and  the 
response  (to  the  right  of  the  bar).  Thus  the  first  item  is  xjr,  the  "x"  standing 
for  the  fact  that  a  capture  occurred  (as  in  B’xfi)  and  the  "r"  standing  for  the 
response  of  recapturing.  These  rules  might  have  been  described  precisely  in  the 
language  used  for  coding  the  protocol,  but  this  seems  superfluous,  since  the 
meaning  is  quite  clear.  The  list  of  Figure  9  is  by  no  means  complete;  it  con¬ 
tains  only  those  response  situations  that  actually  occurred  in  tne  protocol.  The 
subject  undoubtedly  has  available  many  more  response  schemes  than  come  to  light 
in  this  particular  protocol. 

All  the  rules  of  Figure  9  are  extremely  simple  and  well  known  in  the 
chess  literature.  There  can  be  little  argument  about  their  general  familiarity 
to  someone  who  plays  any  amount  of  chess  and  who  has  studied  this  literature. 

The  information- gathering  rules  are  seldom  stated  explicitly,  of  course. 
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Code 

Situation 

Response 

N 

xjr 

Man  captures  last  move 

Recapture  vith  no  apparent  loss 

11 

xjc 

Man  captured  last  move 

Counter  capture  of  equal  value 

1  1 

x|x(-) 

Man  captured  last  move 

Counter  capture  vith  apparent  loss 

2 

1 

x|r(-) 

Man  captured  last  move 

Recapture  vith  apparent  loss 

1 

ajd 

Man  attacked,  by  man 
of  not  lover  value 

Add  defender 

1 

a|  xet 

Man  attacked,  by  man 
of  not  lover  value 

Exchange  target 

8 

aj  ea 

1 

Man  attacked,  by  man 
of  lover  value 

Exchange  attacker 

1 

ajm 

Man  attacked,  by  man 
of  lover  value 

Move  target  away 

5 

aj  c 

Man  attacked 

Counter  attack  of  equal  value 

1 

2a|  2d 

Double  attack 

Add  double  defender 

1 

Initiative 

situations 

ipj  a 

Opponent  P  isolated 

Attack  P 

2 

p|a 

Opponent  man  pinned 

Attacked  pinned  man 

1 

ejed 

Opponent  exchange, 
just  defended 

Exchange  defender 

1 

e|mde 

Opponent  exchange 
just  defended 

Move  defender  avay  by  forcing 
its  use  in  another  exchange 

2 

e|x(+) 

Opponent  exchange, 
under  defended 

Capture  target  vith  gain 

2 

Information 

gathering  situations’ 

e|g 

In  midst  of  exchange 

Go  on  exchanging 

1 

c|g 

Counter  attacked 

Go  on  vith  primary  attack. 

1 

g|g 

In  midst  of  plan,  no 
threat  exists 

Go  on  vith  plan 

11 

|n 

Assertion  made  about 
si tut at ion 

Take  action,  assuming  negation, 
to  test  assertion 

3 

Legend 


a  attack  g  go  on 

c  counterattack  i  isolated 

d  defend  m  move 

e  exchange  n  negation 


p  pin  (-)  vith  loss 

r  recapture  (+)  vith  gain 

x  capture 


Figure  9.  Situation- response  move  generators 


since  they  are  part  of  "common  sense"  of  everyday  living.  However,  some  caution 
is  indicated  in  the  case  of  g|g,  which  implies  that  a  plan  Is  operating,  from 
which  decisions  about  continuing  the  plan  are  derived.  Before  g|g  can  be 
inferred  we  must  infer  the  plan. 

Figure  10  gives  for  each  of  the  6h  new  moves  the  mnemonic  code  of  the 
rule  from  Figure  9  that  appears  to  govern  its  generation.  The  figure  permits 
an  assessment  of  the  extent  to  which  our  set  of  simple  situation-response  rules 
can  account  for  the  behavior  of  the  subject.  Overall,  one  might  say  that  in 
the  majority  of  positions  (39)  the  account  is  reasonably  good;  and  for  an 
appreciable  number  (l4)  there  is  some  reason  to  be  dissatisfied.  But  this 
obscures  the  great  variety  of  ways  in  which  the  rules  can  fail  to  account  for 
move  generation.  Also,  some  of  the  "failures"  can  be  explained,  and  some  of 
the  "successes"  are  not  as  solid  as  they  appear  on  gross  tabulation.  Conse¬ 
quently,  a  certain  amount  of  detailed  treatment  of  the  data  is  necessary. 

Incomplete  generation.  Tf  the  situation  at  a  position  evokes  a  rule, 
we  expect  all  moves  generated  by  that  rule  to  be  considered.  Where  this  is  not 
the  case  we  have  marked  the  position  with  an  "i"  (for  incomplete).  However, 
for  several  of  these,  there  is  clear  evidence  in  the  protocols  that  the  subject 
believed  that  he  had  generated  them  all.  In  these  cases  it  is  more  reasonable 
to  argue  that  the  application  of  the  rule  was  faulty,  rather  than  that  the  over¬ 
all  scheme  does  not  account  for  the  subject’s  behavior.  There  still  remain 
seven  cases  of  incompleteness.  These  appear  to  be  genuine  failures.  They  have 
about  them  the  aura  either  of  additional  considerations,  not  present  in  the 
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Figure  10;  Verification  of  move  generators 
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Figure  10:  Verification  of  move  generators 
(continued) 
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staple  rules  of  Figure  St  or  of  the  requirement  only  to  demonstrate  sufficiency, 
so  that  a  single  successful  candidate  will  do. 

There  are  four  instances  vhere  the  subject  appears  to  believe 
his  generation  is  complete,  although  objectively  it  is  not. 

In  E2,  he  ignores  1. ..N'xB,  declaring  the  N*  to  be  pinned, 
which  it  is  not.  This  error  is  repeated  at  the  next  move 
vhere  he  ignores  2. ..N*xN.  Also  in  E2  the  subject  asserts 
that  3. . .Q'-Ql  is  the  only  move  that  simultaneously  defends 
both  attacked  men,  but  two  other  Q'  moves  are  also  possible. 

In  E1T  the  subject  seems  temporarily  unaware  of  2. ..R*xN 
since  he  ignores  3*..B*xR  amove  later. 

There  are  three  cases  (E 6,  E8,  E2l)  where  incomplete 
generation  occurs  on  the  final  move  (i.e.,  at  the  postion 
before  the  last  one);  in  all  these  there  is  no  need  to  do 
more  than  obtain  a  "typical"  move  to  provide  the  evaluation. 
There  axe  two  cases  (E1T,  E21)  vhere  not  all  the  Q’  moves 
are  generated  --  e.g.,  Q'~R3.  These  could  have  been  eliminated 
by  additional  reasoning,  or  they  could  be  a  failure  of  the 
generator.  Finally,  there  are  two  cases  in  E15  vhich  are 
intimately  tied  up  with  rule  Rt  and  biasing  search  in  favor¬ 
able  directions. 

More  than  one  generator.  To  account  for  the  small  number  of  alter¬ 


natives  generated  at  each  position, 


our  scheme  posits  that  only  a  single  rule 
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is  evoked.  Positions  in  which  only  a  single  move  are  generated  clearly  con¬ 
form  to  this.  However,  the  tufts  can  provide  counter- examples,  and  two  cases 
out  of  ten  show  seme  evidence  of  multiple  generators  being  evoked.  Note  that 
our  one-position-one- generator  rule  is  somewhat  ambiguous,  since  functions 
form  a  hierarchy.  For  example,  the  function  of  defense  can  be  realized  by 
adding  a  defender  or  moving  away,  and  these  mi  git  be  functional  equivalents 
as  far  as  the  subject  is  concerned. 

One  case  of  mixed  generators  occurs  in  E2  where  2. ..P'xN 
is  clearly  a  recapture  (xjr),  whereas  the  other  is  clearly 
a  counterattack  (xjc).  This  may  be  a  case  of  interruption 
(rule  R5).  The  subject  shows  a  tendency  to  attend  to  the 
possibilities  uncovered  by  a  move  (e.g.,  E1T),  and  2. ..R’xR 
is  possible  only  because  of  2.NxB*.  A  second  case  occurs 
at  the  end  of  El4.  Here,  two  (perhaps  equivalent)  defenses 
for  the  B  are  considered.  Note  that  one  of  them  is  a 
generalized  move.  A  parallel  situation,  but  one  that  does 
not  quite  generate  an  actual  move  occurs  in  E5  at  4. ..B'xB, 
where  the  subject  remarks  that  Black  must  either  recapture 
or  defend  his  Bishop  (B72).  In  one  other  tuft  (E24)  there 
are  a  pair  of  moves  which  are  not  functionally  equivalent 
(2...P’xP  and  4...  not  (p’xP)).  But,  as  discussed  below, 
these  are  clearly  generated  by  a  single  rule  (|n). 
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Multiple  interpretation*  It  is  possible  for  more  than  one  rule  to 
account  for  a  single  generated  move.  However,  it  happens  in  only  tvo  cases 
here.  The  principle  of  making  moves  that  serve  more  than  one  function  is 
important  and  veil  known  in  chess.  From  an  information  processing  view¬ 
point  ve  vould  expect  such  a  move  to  be  generated  from  one  rule  and  then 
recognized  as  meeting  the  requirements  of  another.  However,  the  rule  2a|2d 
incorporates  directly  finding  a  double  function  move.  In  any  event,  we 
should  not  treat  cases  of  ambiguous  interpretation  as  showing  serious 
deficiences  in  how  our  scheme  accounts  for  the  subject's  behavior. 

One  case  of  multiple  interpretation  occurs  in  E2  at  3.Q-B3. 

This  can  be  generated  by  iPja,  and  the  repetition  of  this 
function  in  E22  (B202  and  B205)  reinforces  this  interpretation. 
However,  the  move  can  also  be  generated  by  the  rule  of 
a  pinned  man  (p|a),  and  it  is  clear  that  the  subject 
considers  the  double  threat  (B34,  B35)«  The  second  case 
of  multiple  interpretation  occurs  in  E5  after  the  double 
threat,  3.Q-B3,  and  Black’s  counter attack,  3...Q'xQP.  The 
move,  4.BxN',  can  be  seen  both  as  a  way  of  adding  a  defender 
to  the  N'(K5)  (a|d),  which  the  subject  recognizes  is  in 
danger  (B69),  or  as  continuing  the  original  attack  to  see 
what  follows  (cjg). 

Ho  generator.  For  two  moves  it  does  not  seem  possible  to  assign  any 
of  the  situation-response  rules,  and  for  two  others  the  assignment  is  quite 
uncertain.  We  have  noted  these  moves  with  a  question  mark  (?). 
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The  entire  E20  episode  is  somevhat  obscure.  The  subject  needs 
an  alternative  White  move,  but  his  grounds  for  choosing  2.N-R4 
are  not  evident.  Likewise  the  follow-up,  3*N-B5,  is  perhaps 
an  attempt  to  dislodge  the  defending  B'(K2),  since  he  apparently 
believes  he  is  attacking  the  Q'(B193).  The  other  unassigned 
move  is  2.P-B4,  which  is  clearly  a  move  connected  with 
initiating  a  K-side  attack,  but  not  one  where  it  was  possible 
to  identify  a  familiar  configuration  that  could  determine 
the  move. 

Generation  of  plans.  There  are  several  situations  where  the  subject 
has  developed  a  plan  of  action. that  implies  a  sequence  of  moves.  The  moves 
generated  at  eleven  positions  can  be  accounted  for  on  this  basis  (g|g).  When 
implementing  a  plan  the  subject  seems  to  operate  in  a  very  exploratory  way. 
Thus,  all  the  positions  where  the  opponent’s  move  is  skipped  (the  ’'No-move”) 
occur  during  these  times,  and  the  subject  almost  never  generates  alternative 
moves  for  implementing  a  plan.  Some  of  the  plans  are  so  familiar  that  they 
could  have  been  made  into  situation  response  rules  —  e.g. ,  doubling  the  Rooks 
in  E9.  Others,  such  as  the  means-ends  analysis  of  E15,  are  clearly  constructed 
for  this  particular  situation.  The  technique  of  attempting  to  demonstrate  a 
fact  by  assuming  its  negation  and  following  out  the  consequences,  is  used  suf¬ 
ficiently  often  that  we  have  made  it  a  rule  ( | n).  This  technique  generates 
a  plan  since  the  next  several  moves  are  dictated  by  the  attempt  to  elicit  the 
pertinent  consequences. 
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There  are  six  instances  of  planning.  Given  a  plan,  the 
derivation  of  moves  is  easy.  The  plan  of  E9,  to  double  the 
rooks  on  the  QB-file,  is  not  too  clear  in  the  protocol.  In 
E12  the  attempt  to  shov  that  the  B  is  not  pinned  by  shoving 
that  the  N  is  not  pinned  is  clearly  stated.  The  means-ends 
sequence  of  E15  has  already  been  discussed.  In  E1T  the  subject 
is  concerned  vith  determining  vhether  the  Q*  has  been  tied 
down  by  the  double  attack  on  the  B'(B3),  and  he  does  this 
by  exploring  the  consequences  of  letting  the  Q'  capture  the 
NP.  The  final  tvo  plans  occur  in  E24.  The  exploration  of 
the  Pawn  push  of  the  King  side  (2.P-B4)  is  clear  enough, 
although  its  origin  is  obscure  as  ve  have  mentioned.  The 
other  plan  is  the  attempt  to  determine  the  consequences  of 
Black  not  doing  3...P'xP,  and  is  clearly  stated  (B228). 

Ordering  of  generators.  In  many  positions  more  than  one  situation- 
response  rule  is  applicable.  This  choice  of  generator  is  one  means  by  which 
rule  R2,  which  describes  the  sequencing  of  episodes,  is  carried  out.  In 
Figure  9  the  situation-response  rule  are  given  in  order.  Thus  the  normal 
response  to  a  capture  is  to  recapture  (x|r),  after  which  (for  the  subject) 
comes  a  counter  capture  (x|c),  and  then  actions  that  entail  loss.  In  many 
of  the  situations  the  protocol  provides  no  opportunity  for  a  series  of  responses 
—  e.g. ,  the  initiative  situations.  From  the  protocol  it  appears  that  at  each 
episode  that  reworks  a  previous  episode  the  prior  path  is  followed  until  a  new 
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situation- response  rule  is  applied  to  generate  a  variation.  From  this  point 
on  the  subject  carries  out  the  search  as  an  initial  exploration,  since  all  the 
subsequent  positions  are  nev. 

Summary  of  move  generation  analysis.  The  scheme  of  Figure  9  is 
appealing  in  its  simplicity.  It  says  that  the  subject,  through  prior  experience 
vlth  chess  and  chess  literature,  has  an  available  collection  of  fixed  responses 
to  specific  situations.  Behavior  directly  follovs  recognition.  The  evocation 
of  only  a  single  generator  and  the  specificity  of  the  chess  position  itself 
yields  the  fact  that  the  number  of  alternatives  generated  at  a  position  is  one 
or  at  most  a  few  moves.  The  fact  that  most  tufts  are  both  Black  and  defensive 
is  to  be  explained  as  a  derivative  characteristic  of  the  generators  that  are 
appropriate  to  this  particular  base  position.  Our  attempt  to  verify  this 
scheme  in  Figure  10  and  the  subsequent  discussion  shows  both  that  the  scheme 
can  account  for  an  appreciable  number  of  move  generations,  and  that  detailed 
consideration  of  each  instance  is  required  to  make  sense  of  the  evidence. 

Each  item  in  Figure  9  is  based  on  a  small  exer  'ise  in  logic  — 
e.g.,  the  idea  behind  defending  an  attacked  man  is  that  if  he  is  defended,  the 
opponent  can  no  longer  make  a  gain.  In  each  instance  in  Figure  10  one  could 
argue  either  that  the  subject  has  a  situation-response  scheme,  as  we  have 
outlined  it,  or  that  he  brings  to  bear  a  more  general  problem  solving  mechanism 
to  discover  the  same  moves  that  the  scheme  gives.  In  general,  the  scheme  seems 
more  probable  when  the  generated  moves  appear  in  the  protocol  immediately  upon 
occurrence  of  the  situation  without  evidence  of  substantial  problem  solving; 
but  each  instance  must  be  argued  on  its  own  merits. 


-  51  - 


Evaluation 

There  remains  the  question  of  vhen  an  episode  terminates  and  vhat 
evaluation,  if  any,  is  assigned.  The  fundamental  logic  of  the  game  --  that 
one  maximizes  for  self  and  minimizes  for  the  opponent  —  is  clearly  used 
throughout.  The  subject  operates  as  if  permanent  gain  is  unlikely  from  any 
position,  so  that  any  pernament  gain  can  be  used  to  terminate  an  episode.  Thus, 
any  gain  that  a  player  has  vhen  it  is  still  his  opportunity  to  move  can  be  con¬ 
sidered  permanent.  Likevise,  any  loss  that  exists  for  a  player  at  his  move, 
for  vhich  there  does  not  exist  immediate  compensation,  can  be  considered  perma¬ 
nent.  This  latter  occurs  especially  vhen  a  capture  has  just  happened  for  vhich 
there  is  no  Immediate  recapturing  possibility.  The  lapses  from  these  termi¬ 
nating  rules  occurs  most  often  vith  deliberate  counter  attacks  vith  loss  and 
recaptures  vith  loss.  As  ve  have  seen,  these  are  unusual  responses  and  only 
occur  in  latter  revorkings  of  an  episode. 

The  dominating  characteristic  of  the  subject’s  evaluations  is  that 
they  involve  only  a  single  feature  of  the  position  —  e.g.,  a  Pavn  isolated. 

At  the  end  of  each  move  (i.e.,  a  move  for  White  followed  by  one  for  Black) 
either  the  status  quo  is  preserved,  in  vhich  case  search  continues,  or  an  advan¬ 
tage  one  vay  or  the  other  exists,  in  vhich  case  the  search  terminates.  Since 
almost  always  there  is  a  single  cause  for  the  change  in  evaluation,  this  stands 
as  the  single  evaluative  feature.  There  is  no  assignment  of  an  evaluation  on 
the  basis  of  balancing  a  pro  from  one  feature  vith  a  con  from  another.  Thus 
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the  form  of  interaction  illicitly  provided  for  in  the  polynsaissbl 
functions  of  chess  programs,  and  capitalized  on  vhen  learning  is 
the  polynomial  weights,  does  not  appear.  Ae  ve  remarked  earlier,  this  h** 
havior  agrees  veil  vith  that  of  de  Groot's  subjects. 

Figure  11  shovs  the  various  evaluations  that  are  used  by  the  subject. 
Opposite  each  are  the  statements  in  the  protocol  vhere  these  csn  be  found. 

They  are  not  listed  in  any  order.  There  are  no  occasions  vhen  more  than  one 
term  appears  in  an  evaluation.  Balancing  of  material  does  occur  —  e.g., 
a  piece  for  a  pavn.  In  a  fev  instances  there  as  a  listing  of  specific  conditions 
involved  in  preserving  the  status  quo  in  addition  to  stating  the  advantage 
or  disadvantage  of  the  move. 

Most  of  the  terms  In  Figure  11  are  common  chess  terms  vith  standard 
operational  meanings  —  " isolate  Pawn,"  "lose  tempo,"  "obtain  open  file," 
etc.  The  subject  uses  only  a  fev  terms  that  are  vague  —  "complications," 

"mess  up,"  "pressure."  In  this  respect  he  differs  from  some  of  de  Groot's 
subjects,  who  abounded  in  such  general  evaluations  as  "N-K^  —  take  it  avayi" 
With  such  phrases  one  can  still  search  for  an  underlying  global,  impressionistic, 
Gestalt- like  evaluation.  With  our  subject  this  is  somewhat  more  difficult  to  do. 

Closely  allied  to  evaluation  is  the  use  of  levels  of  aspiration  — 
controlling  search  by  setting  a  threshold  such  that  only  changes  in  the  evalu- 
tlon  of  the  position  that  exceed  threshold  are  used  to  terminate  the  position. 
Search  starts  vith  the  threshold  set  at  some  reasonable  level;  if  positions 
are  obtained  continually  that  exceed  threshold,  the  aspiration  level  is  raised; 
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Win  material 

B54,  Bj6f  B8T,  B97, 
B103,  B2l8 

Obtain  no  threat 

B39,  B85,  B115,  B123 
B133,  B158,  BI65 

Remove  threat 

B36 

Obtain  open  file 

B28 

Isolate  Fawn 

B25,  B202 

Double  men  on  file 

B8l,  B83 

Lose  tempo 

B89,  B93,  B170,  B197 

Put  Queen  out  of  play 

B66,  B75 

Make  retreating  move 

B190 

No  way  to  get  Q  on  NT 

B146 

Make  man  hard  to  defend 

B206 

Remove  control  from  square 

B222 

Lead  to  complications 

B175 

Put  on  pressure 

Bl8l 

Mess  up  K'side 

B230 

Figure  11.  Types  of  Evaluations 
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if  fev  positions  are  found  that  exceed  threshold,  the  level  of  aspiration  is 
lovered.  With  the  evaluative  procedure  that  our  subject  is  using,  it  is  dif- 
ficult  to  see  such  a  mechanism  in  operation.  One  striking  example  of  it  occurs 
in  the  scene  vhere  the  subject  looks  for  nev  possibilities  (E6  -  E10).  The 
moves  generated  during  this  period  are  much  poorer  than  the  moves  appearing 
elsevhere  (e.g.,  l.NxNF’).  It  appears  as  if  the  bars  had  been  let  dovn  in  order 
to  gather  in  all  the  possibilities. 

Conclusion 

With  only  a  single  protocol  at  hand  ve  vould  not  claim  any  univer¬ 
sality  of  the  picture  ve  have  drawn  of  human  chess  play,  either  for  this  par¬ 
ticular  subject  or  for  human  chess  players  generally.  Although  ve  have  treated 
several  matters  in  some  detail,  there  are  others  vhich  have  been  ignored  entire¬ 
ly  or  only  hinted  at.  A  listing  of  the  full  set  of  parts  required  to  compose 
a  program  according  to  the  MPD  strategy,  analogous  to  our  listing  of  the  parts 
of  current  chess  programs,  vould  reveal  hov  many  things  are  still  unspecified. 
For  example,  ve  have  given  no  move  generator  for  base  moves,  no  criterion  for 
interruption,  no  rule  for  when  to  apply  a  nev  situation-response  rule  vhen 
revorking  an  episode;  and  no  rule  for  vhen  to  terminate  the  entire  analysis. 
There  may  be  levels  of  organization  ve  have  not  touched;  say  at  the  level  of 
the  seven  scenes  ve  used  in  describing  the  entire  protocol.  Clearly,  a  single 
organizing  idea  underlies  all  of  the  "Search  videly"  scene  (E 6  -  E10). 

The  subject’s  analysis  of  the  position  vas  not  perfect.  At  least  two 
important  features  of  the  position  apparently  were  never  considered.  The 
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B'(K2)  is  "hanging, "  and  thus  is  an  appropriate  weakness  to  exploit.  Also, 

N-CJT  forks  the  Q',  the  R'(KB),  and  the  B'(K2)  if  it  recaptures  on  KB3*  This 
threat  provides  the  real  refutation  of  1.  ..B'xB  after  l.BxN'/5.  Besides  these 
errors,  the  subject  made  many  minor  errors  in  generation,  perception,  etc., 
seme  of  vhich  have  been  alluded  to  in  discussing  move  generation.  We  have  not 
made  any  exhaustive  analysis  of  these  Imperfections,  nor  provided  any  model 
for  why  they  should  have  occurred. 

We  have  tried  to  show  that  a  human's  analysis  of  a  chess  position 
can  be  understood  in  the  same  terms  we  use  for  chess  programs  and  other  problem 
solving  programs  —  i.e.,  as  an  information  processing  system.  Although  the 
search  strategy  in  the  protocol  is  different  from  those  used  to  date  in  chess 
programs,  our  subject  does  have  a  consistent  strategy  and  one  that  could  be 
incorporated  into  a  program.  Similarly,  the  subject's  evaluations  of  terminal 
positions  of  search  is  not  a  polynomial  such  as  is  used  in  most  chess  programs. 
It  is  much  simpler  and  less  subtle  (although  formally  it  is  a  special  case  of 
a  weighted  polynomial).  The  kinds  of  generators  the  subject  uses  are  mostly 
of  the  sane  genre  as  those  used  by  programs  -~  i.e.,  based  on  simple  functions 
to  be  performed.  However,  they  are  in  some  cases  more  subtle  than  those  used 
in  present  programs.  And  at  higher  levels of  integration,  the  subject  engages 
in  means-ends  analysis,  working  backwards  from  a  desired  goal  to  set  up  a  sub¬ 
goal.  These  higher  levels  of  organization  are  missing  from  chess  programs, 
although  the  general  means-ends  analysis  forms  the  basis  of  other  problem  sol¬ 


ving  programs. 
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In  short  then,  ve  see  in  this  .one  subject’s  beharior  in  this  one 
analysis,  an  information  processing  system  that  is  different  in  organisation, 
but  similar  in  componentry,  to  present  problem  solring  programs. 


a** 
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Appendix:  The  Protocol 

Each  line  of  the  code  attempts  to  express  vhat  information  the 
subject  must  have  been  attending  to  in  order  to  have  made  the  corresponding 
utterance.  tEhus,  each  line  could  be  prefixed  by  the  phrase  "The  subject 
considers....1' 

The  general  conventions  of  the  code  are  familiar  from  English  and 
standard  mathematical  notation.  The  expressions  are  compounded,  in  the  usual 
way,  of  relations  (e.g.,  N  threaten  Q'),  properties  (e.g.,  P'  isolated), 
functions  (e.g..  Number  (?)  )  and  action  phrases  (e.g..  Find  move  for  White). 
With  one  or  two  exceptions  given  below  the  various  terms  are  used  in  a  sense 
close  to  their  meaning  in  English  or  in  chess,  and  no  special  definitions 
need  be  given  for  them. 

Standard  chess  notation. for  moves  is  used.  This  is  extended 
slightly  by  always  priming  the  Black  men  and  by  permitting  generalized  moves 
to  be  used.  Thus,  "l.BxN’/5"  means  the  Bishop  at  Rook  2  captures  the  Knight 
on  the  fifth  rank  on  White's  first  move;  "3. . .Q' -move  [back]"  means  a  back¬ 
ward  move  of  the  Black  Q  on  Black's  third  move;  "l.Move"  means  simply  White's 
first  move.  The  only  other  new  terms  are  "Pc"  for  "piece"  (i.e.,  a  man 
other  than  a  Pawn)  and  "[threaten  Black]"  for  "that  which  threatens  Black." 

To  verify  the  relations  between  the  various  moves  mentioned  by  the 
subject  it  is  desirable  to  show  in  the  code  each  bit  of  explicit  evidence 
from  the  utterance  that  one  move  follows  smother  or  is  a  response  to  another. 
However,  for  readability,  if  a  move  follows  the  one  mentioned  in  the  line 
preceding  it,  we  write  down  only  the  move.  Only  if  there  is  some  intervening 
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discussion,  do  ve  explicity  mention  what  move  is  being  followed.  We  always 
mention  when  the  subject  indicates  a  response,  since  this  is  a  stronger 
connection  between  moves  than  merely  that  one  follows  the  other. 

A  few  notes  are  appended  at  the  end  of  the  protocol,  as  indicated 
by  asterisks  (e.g.,B2*). 

As  an  aid  to  gaining  an  appreciation  of  the  code  we  list  the 
various  terms  that  occur  in  the  coding. 


Chess  terms: 
Sides: 
Men(M): 
Board: 
Moves: 

Others: 


White,  Black 

K,  Q,  R,  B,  N,  P,  Pc 

K-side,  Q-side,  file,  rank,  behind,  on,  at 

follow,  response  to,  next  move  after,  after,  retreat, 
back,  path 

attack,  bear  on,  checkmate, defend,  destroy,  effective, 
escape,  exchange,  fork,  isolated,  lose,  open  file,  pin  to, 
remove,  safe,  structure,  tempo,  threaten,  win 


Non- che s 8  terms: 

Quantifiers: 

Connectives: 

Actions: 

Means-ends 

relations: 

Others: 


all,  exist,  many,  most,  only 
and,  not,  or 

add,  choose,  confirm,  consider,  find,  get,  repeat 

Against,  correction  to,  for,  necessary,  possible, 
sufficient 

new,  number,  result,  set,  =>  (produces  or  causes) 


-  60  - 


El  B1  Side(l.Move)  =  White 
B2*  Set(Pc)  =  set(Pc’) 

B3  Number(p)  =  number(P')  *  6 

B4  Find  [threaten  White] 

B5  Q'  threaten  HP 

B6  Q'  bear  on  Q5 

BT  QB*  behind  B’(B3) 

B8  B7  =>  open  file  possible 
B9  Find  [threaten  Black] 

BIO  Only  B( N5 )  attack  N'(B3) 

Bll  B’(K2)  defend  N'(B3) 

B12*  N(B3)  attack  N’(Q^) 

B13  (KP'  and  N'(B3)  and  B'(B3)) 
defend  N'($) 

Bl4  Q  bear  on  KNP' 

B15  R(CJBl)  defend  N(B3) 

Bl6*  B(R2)  bear  on  N*(q4) 

B17  White  attack  K'side  possible 
B18  All  Pc’  on  Q'-side 


Okay,  White  to  move.*. 

In  material  the  positions  are  even. 

One,  two,  three,  four,  five,  six- 
six  Pawns  each. 

Black  has  what  threats? 

His  Queen  is  threatening  my 
Knight's  Pawn 

and  also  he  has  one  piece  on 
my  Queen's  Pawn  - 

has  a  Rook  in  front  of  the  Bishop, 

which  will  give  him  an  open  file. 

Let's  see,  all  right,  what  threats 
do  we  have? 

We  have  his  Knight  tinder  single  attack 
protected  by  the  Bishop. 

We  have  his  other  Knight  under  attack 
protected  by  three  pieces. 

The  Queen  is  bearing  down  on  the 
Knight's  Pawn 

and  the  Rook  is  over  here  protecting 
the  Knight 

and  the  Bishop  at  Rook  2  is  bearing 
down  on  the  Knight. 

All  right,  looks  like  we  have 
something  going  on  the  King's  side. 

All  Black's  pieces  are  over  on  the 
Queen’s  side  - 


•*  6l  ~ 


E2 


B19 

Most  Pc’(Bl8)  not  effective 
for  BIT 

most  of  them  out  of  play  - 

B20 

BIT  possible 

good  chances  for  an  attack  perhaps. 

B21 

Find  l.Move 

See,  what  moves  are  there? 

B22 

l.BxN'/5i  possible 

The  Bishop  at  Rook  2  can  take  the 
Knight, 

B23 

(l. . .B'xB  or  l...P'xB); 
response  to  B22 

which  would  be  no  doubt  answered  by 
either  Bishop  takes  Bishop  or  Pawn 
takes  Bishop. 

B24 

l^.B'xB  desirable  for  Black 

Probably  Bishop  takes  Bishop 

B25 

Im.P’xB  =>  P'  isolated; 

=>  B2U 

to  avoid  isolating  the  Pawn. 

B26 

2.NxB’j  follow  B24 

If  we  then  play  Knight  takes  Bishop, 

B2T 

(2. . .P'xN  or  2...R'(^)xR); 
response  to  B26 

he  will  then  play  Pawn  takes  Knight 
or  Rook  takes  Rook, 

B28 

2. .  .R'xR  =>  exchange  R  =0 
open  file  for  White 

but  this  would  give  White  an  open 
file  if  he  exchanged 

B29 

Result(B28)  not  desirable 
for  Black 

and  this  is  doubtful. 

B30 

2... P’xN  =>  P’  isolated 

This  would  isolate  Black's  Queen's 

Pawn  - 

B31 

(Only  N*(B3)  )  defend  P' 

it  would  be  protected  only  by  the 
Knight 

B32 

B(N5)  pin  N’(B3)  to  B'(K2) 

which  is  pinned, 

B33 

3.Q-KB3;  follow  B30 

therefore  we  could  move  the  Queen 
to  Bishop  3, 

B34 

B33  =>  add  (Q  threaten  N») 

not  only  putting  another  threat  on 
the  Knight, 

B35 

B33  =>  Q  threaten  P‘(of+) 

but  also  threatening  an  isolated  Pawn. 

B36 

(Only  3... Q’- 01) 
defend  N'  and  P' 

Both  of  them  could  not  be  protected 
simultaneously  unless  Queen  to  Queen L 

E3  B37  1.Q4CB3 
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B38  B37  not  desirable 

B39  B37  not  »>  [threaten  N’(B3)]$ 

=>  B38 

B40  N’(<&)  defend  N’(B3)  =>  B39 

E4  B4l  Repeat  consider  path(l.BxN’/5) 
B42  1.BxN'/5 

B43  1...B*xBj  response  to  B42 
B44  2.NxB’ 

B45  b44  =>  N  threaten  Q' 

B46  2. ..(Black)xN  necessary 

against  B45 

b4?  (only  2...P'xN)  for  B46 
B48  3.QKB3 

B49  3...Q'-Q1  necessary  against  B48 

B50*  Exchange  R  possible; 

=>  (B49  not  necessary)  possible 

B51  B49 

B52  3.RxR';  follow  B49 

B53  B52  =>  3...Q’*B  necessary 

B54*  B53  =>  White  win  P’ 


All  right,  well,  what  about  Qieen 
to  Bishop  3  immediately. 

Queen  to  Bishop  3  immediately  is 
not  good  - 

it  gives  no  threat  on  the  Knight 
at  Bishop  3 

because  it  is  protected  by  the 
Knight  at  Queen  4. 

So  let’s  follow  this  through  again. 

Bishop  takes  Knight 

which  will  be  answered  by  Bishop 
takes  Bishop. 

We  will  play  Knight  takes  Bishop 
threatening  the  Queen  - 
Black  must  recapture 


and  he  can  only  do  it  by  playing  Pawn 
takes  Knight. 

Then  if  we  play  Queen  to  Bishop  3, 

Black  is  forced  - 

oh,  I  was  forgetting  about 
the  exchange  of  Rooks  - 

Black  is  forced  to  play  Queen 
to  Queen  1. 

If  then  we  exchange  Rooks, 

Black  must  take  the  Rook  with  the 
Queen 

and  we  would  be  able  to  win 
a  Pawn  safely. 


I 


E5  B55  Repeat  consider  path(l.BxN’/5) 


However,  I’ll  just  go  through  again. 
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B56 

l.BxN’/5 

Bishop  takes  Knight, 

B57 

1...B‘xB 

Bishop  takes  Bishop, 

B58 

2.NxB’ 

Knight  takes  Bishop, 

B59 

2. . .P’xN 

Pavn  takes  Knight  - 

b6o 

3.Q-KB3 

Qaeen  to  Bishop  3, 

b6i 

(Black  response  to  B60)  exist 

White  has  the  answer  - 
Black  has  the  answer  there. 

B62 

(3* .  .Q'xNP  or  3* » •Q’xQP)  for  B6l 

Queen  takes  Knight’s  Pawn  if  he 
wishes  or  Queen  takes  Queen’s  Pawn. 

b63 

3. . .Q'xNP  not  difficulty 
for  White 

Queen  takes  Knight’s  Pawn  is  no 
trouble 

b64 

Q  defend  RP  against  Q’xRP; 

=0  B63 

because  our  Rook’s  Pawn  is  protected 
by  the  Queen 

B65 

Only  (Q*  bear  on  IIP )  after 
move(B63)j  =>  B63 

and  he  has  nothing  else  down  there. 

B 66 

Q’  not  effective  after  B63j 
=0  B63 

he’s  Just  putting  his  Queen  farther 
out  of  play. 

B67 

3. .  •  Q'xQP  (B62) 

Queen  takes  Queen  -  takes  Queen’s 
Pawn. . . 

b68 

B67  =>  difficulty  for  White 

is  a  little  worse 

B69 

B67  =£>  Q'  threaten  N(K5)j 
=>  B68 

Because  then  he’s  threatening  our 
Knight. 

B70 

4.BxN’  response  to  B67 

So  we  ...  so  if  we  answer  that  by 
Bishop  takes  Knight, 

B71 

Find  4... Move 

he  follows  with  what  -  he  follows 
with, 

B72 

B71  =>  only  (4. . .B’xB  or 

4 . . .Move [ defend  B ' 3 ) 

well,  he  must  either  take  the  Bishop 
or  protect  his  Bishop  at  King  2. 

B73 

5.Q3CB';  response  to 

4... B’xB  (B62) 

If  he  takes  it  we  answer  it  with 
Queen  takes  Bishop. 
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B74 

B73  =>  Q defend  N(K5) 

B75 

B73  =>  Q'  not  effective 

B76 

B73  =>  White  win  Pc'  and  lose  P 

E6 

B77 

Find  1. Move [new ] 

B78 

l.NxB’j  for  B77 

B79 

B78  not  desirable 

B80 

l...Q’xN;  follow  B78 

B8l  ‘ 

B80  =0  Q’  and  R’  on  QB-file 

B82 

1. . .R'xNj  follow  B78 

B83 

B82  =>  2  R'  on  QB-file  possible 

E7 

B84 

l.NxBP' ;  for  B77 

B85 

B84  not  =>  [threaten  Black] 

E8 

B86 

l.NxNP’;  for  B77 

B87* 

l...BP'xN  response  to  B8; 
sufficient 

E9 

B88* 

Get  R(QB)  and  R(KB)  effective 
on  QB-file;  for  B77 

B89 

2  move  necessary  for  B88 

B90* 

B89  =>  B88  not  possible 

E10  B91  Get  P(K-side)  attack  K'side; 
for  B7T 

B92  B91  for  destroy  K 'side 


therefore  -  thereby  protecting 
our  Knight  at  King  5 

and  leaving  Black’s  Queen  out 
in  the  cold 

and  ve  have  von  a  piece  for  a  Pawn. 

Let’s  see  if  there’s  anything 
else  here. 

Our  Knight  at  King  5  can  take  the 
Bishop  immediately, 

but  this  -  this  hardly  seems  good  - 

Queen  takes  Knight, 

then  gives  him  two  pieces  on  the  file 

or  Rook  takes  Knight 

allows  him  to  double  up  Rooks  on 
the  Queen  Bishop  file. 

The  Knight  at  King  5  can  take  the 
Pawn  at  Bishop  2, 

but  this  does  not  lead  to  any  threat- 

can  take  the  Pawn  at  Kinght  3  - 

this  is  easily  answered  by  Bishop's 
Pawn  takes  Pawn. 

Both  of  our  Rooks, 

both  of  the  Rooks  cannot  get  into 
play  more  than  two  moves 

so  they're  out  of  the  picture 
temporarily. 

A  King  side  push  of  Pawns 
to  break  up  Black's  King  side 


vould  take  too  long, 


393  Many  move  necessary  for 
B91;  =>  not  desirable 

B91*  White  defend  QfJP  necessary; 

=>  B93 

B95  Black  attack  QP  possible; 

=0  B93 

B96  B7T  not  =>  move [desirable] 

B97  B96  =>  (1.BxN'/5  if  => 

win  Ifc'  and  lose  p) 

Ell  B98  1.BxH'/5 

B99  1. . .(Black)xB  necessary 

against  B98 

B100  Not  B99  =>  Black  lose  Pc  * 

B101  l...Q'xNP;  follow  B98 

B102  2.BxB 1 

B103  B102  =>  White  win  Pc  1  and  lose 
( 1  or  2)P 

E12  B104*  1.BxN'/5 

B105  1. . .  Q'xNP 

B106  2.BxB' 

B107  2, . .  Q’xRP 

B108  B107  =>  B(B6)-move 
not  possible 

B109  B110  and  Bill  =>  B108 


because  ve  are  after  all  under  the 
necessity  of  protecting  the  Queen’s 
Knight  Pawn 

and  also  watching  out  for  an  attack 
on  the  Queen's  Pawn. 

So,  therefore 

the  immediate  exchange  seems 
indicated  if  we  can  win  a  piece  for 
a  Pawn. 

All  right  -  starts  out  with  the 
Bishop  at  Knight  2  taking  the  Knight. 

Black  must  recapture 


or  else  he‘s  lost  a  piece. 

If  he  plays  Queen  takes  Knight's 
Pawn, 

then  we  can  play  Bishop  takes  Bishop 
if  we  wish 

and  we  will  come  out  a  clear  piece 
ahead  for  a  Pawn  or  two. 

Let's  see,  now,  Bishop  takes  Knight, 
Bishop  at  Knight  2  takes  a  Knight 

followed  by  Queen  takes  Knight's 
Pawn. 

Then  we  play  Bishop  takes  Bishop 
we'd  say, 

then  Black  can  play  Queen  takes 
Rook's  Pawn, 

and  thus  we  cannot  move  our  Bishop 
at  Bishop  6 

because  if  we  did  that 
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BUG  Hove(B108)  *£>  2Pc’  bear  on  K(B3)  ve  vould  put  tvo  pieces  on  our 

Knight  at  Bishop  3 


Bin  Hove(S106)  (Q»  pin  R  to  Q) 
tind  (R'(Bl)  pin  I  to  R) 

£112  2  M  defend  »(B3)  against  BUG 

B113  Remove  pin(Blll)  possible 

Bll4  Q-movelback]  and  S-move 
follow  Q-jROVej;  *>  B113 

B115  (BH2  and  B113)  »>  BIOT 
not  threaten  White 

E13  BH6  X.BxN'/$ 

BUT  1.  ..(Black)xB  necessary 
against  Bll6 

Bll8  Rot  BUT  =0  White  win  (l  or  2) 
Pc’  and  lose  2  P 

B119  Not  l...N'xB  for  BUT 

B120  1. . .N'xB  possible;  correction 
to  B119 

B121  lo .  .N'xB;  fonow  BU6 

B122  2.NxN' 

B123  B122  =>  B(N5)  safe 

B124  N  attack  Q'  =>  B123 
Bl4  B125  l.BxK'/5 


which  vould  be  pinned  in  an  attack 
by  the  (Qieen  and  the  Knight,  Queen 
and  the  Knight  -  Queen  and  the  Knight 
-  Queen  and  Hie  Rook  at  Bishop  1 
simultaneously. 

So,  it 5 s  pinned,  however,  it’s 
protected  twice 

and  ve  can  break  the  pin 

by  moving  the  Queen  back  and  then 
moving  the  Knight 

so  that  is  not  a  serious  threat. 


So  ve  play  Bishop  takes  Knight  - 
Black  must  recapture. 


if  he  doesn't  he'll  lose  a  piece 
or  two  for  a  couple  of  pawns. 

He  will  not  recapture  -  he  will  not 
recapture  with  the  Knight  - 

yes,  he  can  recapture  with  the 
other  Knight. 

If  he  recaptures  with  the  other 
Knight, 

ve  would  of  -  ve  would  play  Knight 
takes  Knight 

therefore  our  Bishop  at  Knight  5 
is  inmune 

because  his  Queen  is  attacked. 

Okay,  Bishop  takes  Knight 
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B12 6 

1. » ,B'xB 

followed  by  Bishop  takes  Bishop. 

B127 

2.NxB' 

We  then  play  Knight  takes  Bishop. 

B128 

2. ,.NfxN  possible 

Again,  Black  can  recapture  with 
the  Knight  - 

BX29 

B128  new 

this  was  overlooked. 

B130 

2..*N'xN;  follow  B127 

All  right,  Black  recaptures  with 
the  Knight  - 

- 

B13X 

3.BxB'  or  3*B-isove[retreat3 

what  do  we  have?  The  Bishop  must 
either  capture  or  retreat  - 

B132 

B131  not  desirable 

there,  we  do  not  have  very  much. 

B133 

Path(l.BxN'/5)  not  desirable 

So  this  exchange  variation  doesn't 
win  us  anything. 

B15  3X34 

Structure^' side)  not 
desirable  for  Black 

Now,  Black's  King  side  is  in 
sad  shape  - 

BX35 

Get  (B(N5)  at  R6  and  Q  at  N7) 

=0  checkmate( Black) 

There  is  a  mate  if  we  can  get  the 

Bishop  down  to  Rook  6  and  sneak 
the  Queen  in  at  Knight  7. 

B136 

Find  path  for  B135 

So,  how  do  we  do  this? 

B137 

1.Q-KB3;  for  B136 

An  inmediate  Queen  to  Bishop  3. 

B138*  2.NxH'/5  next  White  move 
after  B137 

Ah,  lets  see,  we  will  play  Knight 
takes  knight 

B139*  2.BxN'/5j  correction  to  B138 

play  Bishop  takes  Knight.  Bishop 
takes  Knight  - 

Bl4o 

2. . .N'xB 

Knight  takes  Bishop. 

bi4i 

3-NxN' 

Then  where  do  we  stand  -  then  we  play 

Knight  takes  Knight 

Bl42 

3. • .P'xN 

and  Black  will  play  Pawn  takes  Knight. 

Bl43 

Find  4. move 

Then  -  then  what  do  we  play? 

Bl44 

4.B-R6  for  Bl43 

We  play  Bishop  to  Rook  6. 

Bl45 

Bl44  =>  K 1  escape  not  possible 

If  we  play  Bishop  to  Rook  6 

we  have  the  King  trapped  down  there, 

.  -iJl  ***** - -  -  '  "  - - - - ’ - - 
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Bl46  (Get  Q  at  N7)  not  possible 

3147*  B'(K2)  >C>  Bl46 

Bl48*  Remove  B’(K2)^  necessary 
for  B135 

El6  Bl49  Get  Bl48 

B150  1.N-K4;  for  Bl48 

E17  B151  B150  =>  2  Pc  bear  on  B*(B3) 

B152  B150  not  pin  Q' 
to  defend  B'(B3) 

B153  1. .  .Q* -Move [back]  and 
1.  ..Q'xNPj  for  B152 

B154  1. . .  Q'xNP(B153)  *>  Black  vin  P 
and  lose  P' 

B155  2.NxB* 

B156  2. . .P'xN 

B157  3.RxP’;  =>  P’(B154) 

B158  B151  not  desirable. 

El6  B159  1. N-K4 j  repeat  B150 

Bl60  B159  =>  2  Pc  bear  on  N'(B3) 

Bl6l  l...N'xNj  follow  B159 
B162  2.BxB‘ 


but  there  isn't  any  vay  to  get  the 
Queen  -  the  Queen  down  into  Knight  7 

because  -  because  of  the  Bishop  at 
Qieen  2. 

Therefore  it's  necessary  to  get  rid 
of  the  Bishop  to  Queen  2  before  ve 
can  do  anything  for  a  mate. 

All  right,  the  Bishop  at  Qieen  2  - 

let's  consider  the  move  Knight 
to  King  4. 

Knight  to  King  4  puts  a  couple  of 
pieces  on  the  Bishop  at  Bishop  3 

and  veil,  it  doesn't  really  pin 
the  Queen 

Because  the  Queen  has  got  ...  the 
Queen  can  go  back  and  the  Qieen 
has  Knight  takes  Pawn, 

vhich  vould  get  back  the  Pawn  ve'd 
win 

if  ve  played  Knight  takes  Bishop, 

Pawn  takes  Knight, 

Rook  takes  Pawn  - 

no,  ve  don't  have  anything  there. 

All  right,  but  Knight  -  Knight  to 
King  4 

puts  two  pieces  on  the  Knight  - 
two  pieces  on  the  Knight  at  Bishop  3. 

If  he  plays  Knight  takes  Knight, 

ve  play  Bishop  takes  Bishop. 


Bl63  2. ..N'xB  response  to  Bl62; 
sufficient 

Bl64  Bl63  =>  3.QxN'  not  possible 

B165  Bl64  =>  B159  not  desirable 
El8  Bl66  B(R2)~move  necessary 

BI67  Consider  not  B(R2)-move 

Bl68*  1. . .  Q'xNP 

BI69  B168  =>  Bl66 

B170  BI69  =>  White  lose  tempo 

B171  (Only  BxN*/5)  desirable  for 
B166 

B172.  B171  =>  1.BxN'/5 

E19  B173  I.BxT/5 

B174  1. . .P'xB  or  1.  ..B'xB  or 
1. . .N'xB 

B175*  All  move(B174)  =0  difficulty 
E20  B176  Repeat  consider  path  (l.BxN'/5) 
B177  1. . .B'xB 

B178  2.N-R4 


This  is  easily  ansvered  by  -  Bishop 
takes  Bishop  -  this  is  easily 
ansvered  by  Knight  takes  Bishop 

and  then  ve  cannot  take  the  Knight 
vhich  has  -  vhich  is  at  Black’s 
King  5* 

So  that  move  seems  to  be  fruitless. 

We  have  to  get  the  Bishop  out  of 
Rook  2 

because  if  ve  do  not  get  it  out  of 
Rook  2  -  yeah,  if  ve  don't  get  the 
Bishop  from  Rook  2, 

Queen  takes  Knight  - 

forces  us  to  move  it 

thereby  losing  a  move. 

The  only  place  the  Bishop  can  go 
vlth  any  sense  is  to  take  the  Knight^ 

so  let's  take  the  Knight  right  avay. 

Takes  the  Knight  - 

then  he  can  play  Pavn  takes  the 
Knight,  Bishop  takes  Knight  or 
Knight  takes  -  play  Pavn  takes 
Bishop,  Bishop  takes  Bishop  or 
Knight  takes  Bishop. 

All  these  lead  into  complications. 

Nov  let's  see,  let's  try  once  again. 

If  he  plays  Bishop  takes  Knight, 
Bishop  takes  Bishop, 


B179  B178  =>  N  attack  Q’ 
and  N  defend  NP 


then  ve  can  play  Knight  to  Rook  4 

attacking  the  Queen  and  defending 
our  Pavn  at  Knight  2  simultaneously, 


Bl86  3.H-B5  next  White  move 
after  BlT9i  possible 

Bl8l*  Bl80  =0  N  attack  Black 

Bl82*  B180  =>  3* •  .B'xN;  follow  Bl80 

E21  Bl83  2.N-R4;  repeat  BI78 
Bl84  Find  2...  Q' -move 
B185  l.BxT/5 

Bl86  1.  ..B’xBj  response  to  Bl85 

B18T  2.N-R4;  repeat(Bl83) 

B188  2. . .  Q’-Gtf-file  not  possible  for 
Bl84 

BI89  2...Q'-R4  possible  for  Bl84 

BI90  2. * .  Q'-B2[ retreat]  or 

2. . .Q'-QliretreatJj  for  Bl84 

B191  2... Q’-Rh,  follow  Bl83 

B192  3.N-B5 

B193*  B192  =>  N  threaten  Q' 

B194  B193  =>  Q’ -move  [back] 
necessary 

B195  3...Q-N3;  for  B194 

BI96  B195  not  desirable 

B19T  B195  =0  Black  lose  2  tempo; 

=>  BI96 

B198  N'(B5)  desirable  for  White 


With  the  possibility  of  moving 
next  move  into  Bishop  5 

putting  a  little  more  pressure  on 
the  -  on  Black 

and  perhaps  persuading  his  Bishop  to 
take  the  Knight  at  Bishop  5* 

If  ve  play  Knight  to  Rook  4, 

where  can  the  Queen  go 

if  we  play  Bishop  takes  Knight  - 

to  answer  that  Bishop  takes  Bishop, 

White  follows  with  Knight  to  Rook  4. 

The  Queen  can  go  nowhere  on  the 
Knight’s  file. 

It  can,  of  course,  move  to  Rook  4  - 

can  move  to  Rook  4  or  it  can 
retreat  to  Bishop  2  or  Queen  1. 

If  it  moves  to  Rook  4, 

then  we  can  play  Knight  to  Bishop  5, 

again  threatening  the  Queen 

forcing  it  to  move  back, 

probably  again  -  probably  moving 
back  to  Knight  3 

and  this  Black  would  not  do. 

He's  lost  two  moves. 

Our  Bishop  at  Bishop  5  is  in  a 
good  position, 
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B199  BI96  and  BI98  =>  not  Bl86 

E22  B200  X.BxN‘/5 

B201  l.,.P*xB  response  to  B200 

B202  B201  =>  P'  isolated; 

not  desirable  for  Black 

B203  B202  =>  not  B2G1 

B204  B205  and  B206  =>  B203 

B205*  2Pc  bear  on  P'(^) 
possible 

B206*  B205  =>  Black  defend  P»(q4) 
difficulty 

E23  B20T  (B199  and  B203)  =>  1,. .N'xB 
response  to  1.BxN‘/5 

B208  Confirm  B20T 

B209  2.NxN';  follov  move(B207) 

B210  B209  =>  N  threaten  Q' 

B2U  B210  =>  Q5-move  necessary 
B2I2 

B213  Move(B207)  not  possible 
B214  Confirm  B210  and  B211 

B215  (3.BxB'  or  3.NxB'ch); 
follov  move(B21l) 

B2l6*  3 .NxB'ch  desirable 

B21T  B216  =>  N  fork  R‘  and  K' 


so  therefore  he  vill  not  take  the 
Bishop  vith  the  Bishop. 

Again  ve  play  Bishop  takes  Knight 

ansvered  by  Pawn  takes  Bishop. 

This  isolates  a  Pawn  -  its  a 
tactical  disadvantage. 

It’s  doubtful  that  hecd  do  this. 

Besides 

ve  can  put  tvo  pieces  on 
that  Pawn  right  avay 

and  it  would  become  hard  to  defend 
later  on 

so  he  vill  answer  Bishop  takes  Knight 
vith  Knight  takes  Knight  -  vith 
Knight  takes  Bishop. 

We*d  answer  it  with  Knight  takes 
Bishop. 

Then  if  ve  play  Knight  takes  Knight 
the  Queen  is  threatened 
and  must  move. 

Well,  therefore, 

no  he  cannot  answer  it  with  Knight 
takes  Knight 

because  if  he  does  play  Knight  takes 
Knight,  the  Queen  is  threatened  and 
must  move  no  matter  where  it  moves. 

We  can  either  play  Bishop  takes 
Bishop  or  Knight  takes  Bishop  check; 

Knight  takes  Bishop  check  is  better 

being  at  fork  vith  the  Book, 
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B218*  B217  *>  Black  lose  Pc* 

B219  Confirm  not  B207 

E24  B220  B219  =>  1. ..P’xB  necessary; 
follow  l.BxW‘/5 

B221  Find  result(B220) 

B222  Remove  l(p  bear  on  KB5) 

B223*  B222  *£►  K’slde  attack  vith 
P(Kslde)  possible 

B224  2.P-B4  after  B220  possible 
for  B223 

B225  3.P-B5  next  White  move  after 
B224;  for  B223 

B226  B225  =>  1. ..P'xP  necessary 

B227  Hot  B226 

B228  Not  move(B226)  =>  4.P-KR4  next 
White  move  after  B225  possible 

B229  5*P-KR5  next  White  move  after 
move(B228) 

B230  B229  =>  destroy  structure 
(Kslde) 

B231  B230  =>  attack  K’  possible 

B232  B231  =>  checkmate(Black) 

E25  B233  Choose  l.BxN'/5 

B234  1. ..N'xB;  response  to  B233 


therefore  he’d  lose  at  least  a  piece. 

All  right,  so  he  cannot  play  Knight 
takes  Bishop  if  we  play  Bishop  takes 
Knight 

Therefore  -  therefore  he  must 
play  Pawn  takes  »  Pawn  takes  Bishop 

If  he  plays  Pawn  takes  Bishop  - 
what  have  we  gained? 

We  have  gained  -  we  have  taken  away 
one  of  the  pieces  -  one  of  the 
Pawns  on  Bishop  5  square 

thus  making  a  Pawn  push  more 
reasonable. 

We  can  play  Pawn  to  Bishop  4, 


followed  by  Pawn  to  Bishop  5* 


This  will, 

well,  it  won’t  force  Pawn  takes  Pawn. 

However,  we  can  if  he  does  not  take 
the  Pawn,  we  can  push  on  the  other 
side  -  Pawn  to  King  Rook 

followed  by  Pawn  to  King  Rook  5. 


This  would  mess  up  his  King  side 


and  leave  him  open  to  an  attack 

which  should  lead  to  an  easy  win. 

All  right,  so  the  best  move  is 
then  Bishop  takes  Knight. 

If  it's  answered  with  Knight  takes 
Bishop 


B235  2.N‘xN 

B236  1. . .P’xB  response  to  B233 
B23T  2.P-KB4 

B238  1...  .B*xB;  response  to  B233 
B239  2.N-R4 

B240  3.N-B5  next  White  move 
after  B239 

B24l 


ve  play  Knight  takes  Knight. 

If  it's  answered  with  Pawn  takes 
Bishop, 

we  will  play  Pawn  to  Bishop  4. 

If  it’s  answered  by  Bishop  takes 
Bishop, 

we  play  Knight  to  Rook  4 

and  follow  that  up  with  Knight  to 
Rook  5* 

Okay. 
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I 

i 

I 

I 

f 

I 

r 

T 

r 

r 

i 

r 

r 

i 

i 

i 

i 

i 

i 


Notes  for  coding 

B2  Refers  to  pieces  and  not  men  in  light  of  B3. 

B12  N(B3)  rather  than  B(N2) .in  light  of  Bl6. 

Bl6  "Attack"  is  probably  better  than  "bear  on,"  considering  subject's  quite 
consistent  use  of  "threaten,"  "attack,"  and  "bear  on." 

B50  Although  "forgotten"  lng>lies  a  reference  to  B27  and  B28,  it  is  possible 
that  the  subject  already  sees  3.RxR'. 

B54  The  subject  underestimates;  in  this  position  he  can  vin  a  pieca. 

B87  "Bishop's  Pawn  takes  Pawn"  means  BP'xN,  since  there  is  no  Pawn  capture 
on  the  board. 

B88  The  subject  is  not  explicit,  but  the  only  obvious  way  to  bring  the 
Rooks  into  play  is  by  doubling  them  on  the  QB-file;  the  reference 
to  "two  moves"  in  B89  supports  this  interpretation. 

B90  We  ignore  the  time  dimension. 

B104  "Knight  2"  is  "Rook  2. " 

B138  l.NxN'  is  possible  rather  than  2.NxN‘,  which  would  imply  a  shift  in 
B139,  Bl4o,  etc.  However,  the  comments  in  B1^5  and  Bl46  support  the 
choice  of  2.NxN'. 

B139  Possibly  2.NxN'  is  never  considered  and  B138  is  just  a  falter 
prior  to  B139* 

BlVf  "Queen  2"  means  "King  2." 

Bl48  See  Bl4j  note. 

Bl68  1.N-K4  must  be  assumed,  since  otherwise  the  N  defends  B(R2).  Also 
"Knight  -"  must  mean  NP,  since  there  is  no  Q'xN  move. 
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BIT 5  Apparently  subject  Is  summarizing  the  entire  prior  analysis  and 
not  making  a  new  judgment  at  this  point. 

Bl8l  "Pressure"  is  not  adequately  rendered. 

Bl82  "Persuade"  implies  that  it  is  desirable  for  White  to  have  H’xB, 
presumably  to  remove  the  B  as  a  defender  of  the  N(B3). 

B193  N(B5)  does  not  threaten  Q*.  If  B192  were  N(K5)-B4  then  N(B^) 
would  threaten  Q’;  but  this  seems  most  improbable  in  the  light 
of  subsequent  behavior  (e.g.,  B195) • 

B205  We  ignore  the  time  dimension. 

B206  We  ignore  the  time  dimension. 

B2l6  We  ignore  the  comparison. 

B2l8  We  ignore  the  implication  that  there  might  be  more  than  one 
piece  lost. 

B223  We  ignore  the  comparison. 


